[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