[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [Help-glpk] Solving inequations

**From**: |
Falk Hueffner |

**Subject**: |
[Help-glpk] Solving inequations |

**Date**: |
28 Sep 2001 12:46:54 +0200 |

**User-agent**: |
Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.5 (anise) |

Hi,
I'm currently trying to solve a problem with inequations, but I'm from
the area of algorithmic biology, so I don't know much about integer
programming... Perhaps I can use glpk to solve it? The problem is:
I want to find some x_i so that some inequations of the form
c_0 + c_1 x_1 + ... >= 0
hold. Also, all x_i are >= 0 and also have an upper limit. And all
variables are integer, of course.
So there's no optimizing going on actually, I just want to find any
solution. Can this be formulated for glpk?
I tried it by eliminationg variables, but the number of inequations
grows too quickly. I have perhaps 20 x_i and 20 inequations.
Falk

**[Help-glpk] Solving inequations**,
*Falk Hueffner* **<=**