[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [Help-glpk] 0-1 Integer Programming problem

**From**: |
Gaurav Khanna |

**Subject**: |
[Help-glpk] 0-1 Integer Programming problem |

**Date**: |
Sun, 24 Jul 2005 23:59:07 -0700 (PDT) |

Hi,
I am trying to solve a 0-1 linear optimization problem
with linear constraints. I am explaining the problem i
am facing with a small example. lets say there are
three variables i am solving for Xij, Yij and Zij.
Each of the X,Y, and Z are indexed by i and j where i
varies from 1 to 10, j varies from 1 to 100. The
function f is defined as
f = (for all i max( C1*Xij + C2*Yij)) and the goal
function is min(f) subject to a set of constraints on
Xij and Yij. Is this possible to do in GLPK.? The
reason i am asking this is because GLPK requires
entering the coeffecients for each of the terms in the
goal function .However, here i cant determine the
coefficients since my goal function which is to be
minimized is itself a maximum over multiple functions.
thanx
gaurav
____________________________________________________
Start your day with Yahoo! - make it your home page
http://www.yahoo.com/r/hs

**[Help-glpk] 0-1 Integer Programming problem**,
*Gaurav Khanna* **<=**