Please see an example model attached. It demonstrates a technique to reduce coefficients for 0-1 knapsack inequality.
Original 0-1 knapsack inequality: 65 x1 + 64 x2 + 41 x3 + 22 x4 + 13 x5 + 12 x6 + 8 x7 + 2 x8 <= 80 Minimized equivalent inequality: 4 x1 + 4 x2 + 2 x3 + 2 x4 + 1 x5 + 1 x6 + 1 x7 + 0 x8 <= 5
min01ks.mod
Description: MPEG movie
_______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
