Path: news.mathworks.com!not-for-mail
From: "Bruno Luong" <b.luong@fogale.findmycountry>
Newsgroups: comp.soft-sys.matlab
Subject: Re: Deciding which side a numerically generated line you are on
Date: Sat, 17 Jan 2009 11:59:02 +0000 (UTC)
Organization: FOGALE nanotech
Lines: 9
Message-ID: <gksh65$ml6$1@fred.mathworks.com>
References: <gkr5ue$8b5$1@fred.mathworks.com> <6a95faa5-b673-4fa8-804d-dd9ae4da773d@b38g2000prf.googlegroups.com>
Reply-To: "Bruno Luong" <b.luong@fogale.findmycountry>
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 1232193542 23206 172.30.248.37 (17 Jan 2009 11:59:02 GMT)
X-Complaints-To: news@mathworks.com
NNTP-Posting-Date: Sat, 17 Jan 2009 11:59:02 +0000 (UTC)
X-Newsreader: MATLAB Central Newsreader 390839
Xref: news.mathworks.com comp.soft-sys.matlab:512201


Rune Allnor <allnor@tele.ntnu.no> wrote in message <6a95faa5-b673-4fa8-804d-dd9ae4da773d@b38g2000prf.googlegroups.com>...

> 
> The terminology you use would suggest that this is a constrained
> linear programming problem. 

I don't think it is. The feasible set in LP is convex polygonal. OP shows a non-convex feasible set in his example.

Bruno