[Top][All Lists]

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

[Help-glpk] Re: integer objective

From: Andrew Makhorin
Subject: [Help-glpk] Re: integer objective
Date: Sat, 22 Nov 2003 02:55:42 +0300

>If the cost function is known to be integer
>because it is an integral combination of integers,
>will GLPK (MIP and BCS) use this in pruning?

Yes. The mip solver informs about that as follows:

Integer optimization begins...
Objective function is integral
+    29: mip =     not found yet; lp =   2.520571739e+03 (1, 0)
+   137: mip =   3.716000000e+03; lp =   2.520571739e+03 (31, 56)

However, implied integer variables are not recognized.

Starting from the version 4.2 glpk has been provided with a new
component, IOS (Integer Optimization Suite), which replaces BCS, so the
latter will be removed from the package. In IOS also there is a flag to
indicate if the objective is integral.

reply via email to

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