|
From: | Dima Ry |
Subject: | [Help-glpk] help to formulate problem in terms of LP |
Date: | Sat, 19 Apr 2008 17:30:05 +0400 |
I currently deal with parallelepipeds. The task is to know is one parallelepiped itersects other one. The geometry shown at picture : http://www.nabble.com/file/p16782979/lp_question.gif I need to know is the red area of parallelepiped "a" exists or not. The red area can be found as intersection of "a" internal area and "b" external area. If intersection exists then "a" intersects "b" If where a way to solve this task using LP? There is no problem to express internal area in terms of LP. But i wonder if external area of "b" can be expressed? I tried following : for "a" following constraints : x >= 1 x <= 3 y >= 2 y <= 3 for "b" x <= 2 x >= 4 y <= 1 y >= 4 Since all equation are connected with "and" operator thus "x <= 2 and x >= 4" will issue "no solution" Thanks in advance for any ideas. -- View this message in context: http://www.nabble.com/help-to-formulate-problem-in-terms-of-LP-tp16782979p16782979.html Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.
[Prev in Thread] | Current Thread | [Next in Thread] |