Thread Subject: Can an empty solution be better than optimal?

Subject: Can an empty solution be better than optimal?

From: Dmitry

Date: 5 Nov, 2009 02:43:02

Message: 1 of 4

Hello,

In certain "pathological" problems it might be better not to provide a result, but to return empty matrix. For example:
[1 1;
1 3]

Solution is obviously [3]. But the score will be 15. Whereas if no solution is provided, score is 12.

Is this something the program should take care of?

- Dmitry

Subject: Can an empty solution be better than optimal?

From: the cyclist

Date: 5 Nov, 2009 04:49:01

Message: 2 of 4

"Dmitry " <dmitry_vasilyev@yahoo.com> wrote in message <hcte3m$afn$1@fred.mathworks.com>...
> Hello,
>
> In certain "pathological" problems it might be better not to provide a result, but to return empty matrix. For example:
> [1 1;
> 1 3]
>
> Solution is obviously [3]. But the score will be 15. Whereas if no solution is provided, score is 12.
>
> Is this something the program should take care of?
>
> - Dmitry

In certain "pathological" posts, it might be better not to provide an answer, but rather to try to better understand the question.

What do you mean that the "solution" to

> [1 1; 1 3]

is obviously [3]? That's just an array. It has no "solution." It is also by no means clear what you mean by "score".

the cyclist

Subject: Can an empty solution be better than optimal?

From: Darren Rowland

Date: 5 Nov, 2009 05:14:03

Message: 3 of 4

@ cyclist: I'm pretty sure that this is regarding the current contest.

You might like to evaluate a number of different strategies (including the 'do nothing' strategy) and choose the one which gives the lowest score.

The only real limit on how many different strategies you might try is that the program must conclude in under 3 minutes.

Hth
Darren

Subject: Can an empty solution be better than optimal?

From: Steven Lord

Date: 5 Nov, 2009 15:01:40

Message: 4 of 4


"Darren Rowland" <darrenjremovethisrowland@hotmail.com> wrote in message
news:hctmur$dot$1@fred.mathworks.com...
>@ cyclist: I'm pretty sure that this is regarding the current contest.

I'd like to suggest that if you have questions about the contest, please
either post in the main contest thread:

http://www.mathworks.com/matlabcentral/newsreader/view_thread/264764

and/or tag your thread with the 'contest' tag, and/or include the words
'contest' or 'Fall 2009 contest' somewhere in your post, like the subject.

> You might like to evaluate a number of different strategies (including the
> 'do nothing' strategy) and choose the one which gives the lowest score.

Dmitry,

The "Other Considerations" heading in the Scoring section of the rules
states that returning the empty set is a legitimate answer.

http://www.mathworks.com/contest/flooding/rules.html

Whether it's a _good_ answer or not is for you and your code to decide :)

--
Steve Lord
slord@mathworks.com
comp.soft-sys.matlab (CSSM) FAQ: http://matlabwiki.mathworks.com/MATLAB_FAQ

Tags for this Thread

Everyone's Tags:

Add a New Tag:

Separated by commas
Ex.: root locus, bode

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Tag Activity for This Thread
Tag Applied By Date/Time
contest Randy Souza 5 Nov, 2009 15:12:24
contest spam Jos (10584) 5 Nov, 2009 10:18:02
rssFeed for this Thread
 

MATLAB Central Terms of Use

NOTICE: Any content you submit to MATLAB Central, including personal information, is not subject to the protections which may be afforded information collected under other sections of The MathWorks, Inc. Web site. You are entirely responsible for all content that you upload, post, e-mail, transmit or otherwise make available via MATLAB Central. The MathWorks does not control the content posted by visitors to MATLAB Central and, does not guarantee the accuracy, integrity, or quality of such content. Under no circumstances will The MathWorks be liable in any way for any content not authored by The MathWorks, or any loss or damage of any kind incurred as a result of the use of any content posted, e-mailed, transmitted or otherwise made available via MATLAB Central. Read the complete Terms prior to use.

Contact us at files@mathworks.com