Path: news.mathworks.com!not-for-mail
From: "Dmitry " <dmitry_vasilyev@yahoo.com>
Newsgroups: comp.soft-sys.matlab
Subject: Can an empty solution be better than optimal?
Date: Thu, 5 Nov 2009 02:43:02 +0000 (UTC)
Organization: CasePick Systems
Lines: 11
Message-ID: <hcte3m$afn$1@fred.mathworks.com>
Reply-To: "Dmitry " <dmitry_vasilyev@yahoo.com>
NNTP-Posting-Host: webapp-02-blr.mathworks.com
Content-Type: text/plain; charset="ISO-8859-1"
Content-Transfer-Encoding: 8bit
X-Trace: fred.mathworks.com 1257388982 10743 172.30.248.37 (5 Nov 2009 02:43:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Thu, 5 Nov 2009 02:43:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 358244
Xref: news.mathworks.com comp.soft-sys.matlab:582590


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