[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] mip formulations and reformulations
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] mip formulations and reformulations |
Date: |
Wed, 9 Dec 2009 01:46:41 +0300 |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [Help-glpk] mip formulations and reformulations,
Andrew Makhorin <=