[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[Help-glpk] help to formulate problem in terms of LP

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 : 

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:
Sent from the Gnu - GLPK - Help mailing list archive at

reply via email to

[Prev in Thread] Current Thread [Next in Thread]