[Cgl] mingling inequality question
Robin Lougee-Heimer
robinlh at us.ibm.com
Fri Dec 11 09:37:09 EST 2009
Posting reply from Oktay to mingling question (below) to the list.
----------------------------------------------------------------------------------
Robin Lougee-Heimer, PhD
Program Manager, COIN-OR
IBM TJ Watson Research Center
1101 Kitchawan Road, Yorktown Heights, NY 10598
ph: 914-945-3032 fax: 914-945-3434
robinlh at us.ibm.com
http://www.coin-or.org
Oktay Gunluk/Watson/IBM
12/10/2009 03:21 PM
To
Robin Lougee-Heimer/Watson/IBM at IBMUS
cc
Subject
Re: mingling inequality question
i looked at the website but couldn't see how one replies to tickets.
my answer is: "yes, it makes a lot of sense to implement them. i also
think that it is not very straight forward to use them effectively for
general MIP problems."
_____________________________________________________________
Oktay Gunluk, Math. Sciences , IBM Research ---- gunluk at us.ibm.com,
http://www.research.ibm.com/people/o/oktay/
_____________________________________________________________
Robin Lougee-Heimer/Watson/IBM
12/10/2009 03:15 PM
To
gunluk at us.ibm.com
cc
cgl at list.coin-or.org
Subject
mingling inequality question
Oktay:
Can you respond and close out this ticekt in the Cgl bug tracking system?
A cut & paste is below for your convenience.
Thanks,
Robin
https://projects.coin-or.org/Cgl/ticket/30
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?
----------------------------------------------------------------------------------
Robin Lougee-Heimer, PhD
Program Manager, COIN-OR
IBM TJ Watson Research Center
1101 Kitchawan Road, Yorktown Heights, NY 10598
ph: 914-945-3032 fax: 914-945-3434
robinlh at us.ibm.com
http://www.coin-or.org
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://list.coin-or.org/pipermail/cgl/attachments/20091211/d8b6551d/attachment.html
More information about the Cgl
mailing list