help-glpk
[Top][All Lists]
Advanced

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

Re[2]: [Help-glpk] Variables with different cardinalities


From: Andrew Makhorin
Subject: Re[2]: [Help-glpk] Variables with different cardinalities
Date: Tue, 18 Jan 2005 11:35:40 +0300

> It sounds like you must be using a MIP, since variables have a finite
> number of possible values.  All you need to do is declare a variable to 
> be integer and give appropriate lower and upper bounds.  This will limit 
> the values it can take.  It is perfectly fine to have variables with 
> different bounds.
> 
> I think something like the following would work, thought I didn't test 
> it myself:
> var One >=0, <= 3, integer;
> var Two >=0, <= 2, integer;

To model a discrete variable which takes its values on an arbitrary
finite domain { a[1], a[2], ..., a[n] } the following standard technique
may be used:

var x;
var z{1..n}, binary; /* auxiliary decision variables */
s.t. sum{j in 1..n} z[j] = 1;
s.t. x = sum{j in 1..n} a[j] * z[j];






reply via email to

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