[Cgl] length of gomory cuts

Ashutosh Mahajan asm4 at lehigh.edu
Thu Sep 18 01:05:39 EDT 2008


hi all,
i am having problems in setting the maximum length of gomory cuts generated by
CglGomory. i do:

CglGomory *gomory = new CglGomory;
gomory->setLimit(600);
gomory->generateCuts(*si, cutlist);

full code is available at http://coral.ie.lehigh.edu/~asm4/src/tmp/

however, the cuts generated have length more than 1500 for
instances acc3, acc4, acc5 (http://www.ps.uni-sb.de/~walser/acc/acc.html). i
see this problem in both /trunk and /stable/0.53/. 

is the above the right way to set limit? or is there a bug?
--
regards
Ashutosh Mahajan
http://coral.ie.lehigh.edu/~asm4



More information about the Cgl mailing list