[Cgl-tickets] [COIN-OR Cut Generator Library] #30: Mingling inequalities
COIN-OR Cut Generator Library
coin-trac at coin-or.org
Wed Jan 7 10:40:09 EST 2009
#30: Mingling inequalities
-------------------------+--------------------------------------------------
Reporter: nowozin | Owner: somebody
Type: enhancement | Status: new
Priority: minor | Milestone:
Component: Cgl | Version: trunk
Keywords: |
-------------------------+--------------------------------------------------
Atamtürk and Günlük describe an extension to mixed integer rounding
inequalities for general mixed integer linear programming which
incorporates variable bound information. In the conclusion to this
techreport they claim it is simple to implement using only the primitives
used for standard MIR separation:
http://www.ieor.berkeley.edu/~atamturk/pubs/mingle.pdf
I am not familiar with the Cgl MIR implementations and maybe this has been
considered before, but could a COIN-OR expert comment whether it makes
sense to implement the inequalities described?
--
Ticket URL: <https://projects.coin-or.org/Cgl/ticket/30>
COIN-OR Cut Generator Library <http://projects.coin-or.org/Cgl>
A library of mixed-integer programming cutting plane generators.
More information about the Cgl-tickets
mailing list