[Coin-discuss] Description of cuts in CGL

[John J Forrest]

Rounding2 version is faster but I never made it standard - 
CoinPackedVector is very slow so using CoinIndexedVector was faster.

John Forrest



Matthew Galati <magh at lehigh.edu> 
Sent by: coin-discuss-bounces at list.coin-or.org
06/29/2005 11:35 AM
Please respond to
Discussions about open source software for Operations Research 


To
Discussions about open source software for Operations Research 
<coin-discuss at list.coin-or.org>
cc

Subject
Re: [Coin-discuss] Description of cuts in CGL






Hi Miroslav,

The MIR cuts (CglMixedIntegerRounding.cpp) were written by Joao 
Goncalves (jog7 at lehigh.edu) and Laszlo Ladanyi (ladanyi at us.ibm.com) and 
is based on this paper:

- MARCHAND and L. A. WOLSEY. Aggregation and mixed integer rounding to 
solve MIPs.
- http://www.core.ucl.ac.be/services/psfiles/dp98/dp9839.pdf

MixIntRoundVUB is just a data structure used in constructing MIR cuts.

There does seem to be a CglMixedIntegerRounding2.cpp now. I am not sure 
why - maybe the authors can explain. Perhaps just a revised 
implementation?

Matt G

-- 
Matthew Galati - Optimization Developer
SAS Institute - Analytical Solutions
Phone 919-531-0332, R5327 
Fax   919-677-4444
http://coral.ie.lehigh.edu/~magh
http://ordlnx2.na.sas.com/projects/OptWiki
http://www.sas.com/technologies/analytics/optimization/



> Hi,
>
> Is there a description of the cuts in CGL?
> In particular, I am interested in MIR cuts and I see several 
> generators. What is the difference between MixedIntegerRounding and 
> MixIntRoundVUB?
>
> Thank you,
> Miroslav
>
> _______________________________________________
> Coin-discuss mailing list
> Coin-discuss at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/coin-discuss


_______________________________________________
Coin-discuss mailing list
Coin-discuss at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/coin-discuss

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20050629/5cfb6686/attachment.html>