[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Help-glpk] LP Modeling question: avoiding 'x' to be a scalar multiple o
From: |
Gabor Retvari |
Subject: |
[Help-glpk] LP Modeling question: avoiding 'x' to be a scalar multiple of 'y' |
Date: |
Wed, 7 Nov 2007 21:26:25 +0100 |
User-agent: |
KMail/1.9.7 |
Dear GLPK users,
I would like to ask your help regarding a strange linear feasiility problem I
have: I am serching for some [x,y] vector in a (polyhedral) set 'P', so
that 'x' is not a scalar multiple of 'y'. That is, I want to find
[x,y] \in P = {[x,y]: Ax + By \le b, x \ge 0, y \ge 0}
such that there is no scalar k > 0, for which k * x = y !
Can someone enlighten me how I could impose this restriction on 'x' and 'y' by
an appropriate objective function or additional constraints (or both)? I am
mostly interested in linear solutions (so that what I get is an LP), but
basically any nonlinear programming formulation will do as well.
Thanks,
Gabor
--
http://qosip.tmit.bme.hu/~retvari/index.html
- [Help-glpk] LP Modeling question: avoiding 'x' to be a scalar multiple of 'y',
Gabor Retvari <=