[Cgl] Clique cuts

Matthew Galati Matthew.Galati at sas.com
Fri Jun 22 12:43:21 EDT 2007


Is it possible that in one pass of Clique Cuts, that it could return duplicate cuts (in fact, only 2 unique of 6)?

If it is possible -- OK.
If it should not be possible, I'll put together a test case to repeat it.

Thanks,
Matt

     CglClique cglClique;
         cglClique.setStarCliqueReport(false);
         cglClique.setRowCliqueReport(false);
         cglClique.generateCuts(*siCgl, cs);

CS ROW CUT 0
 + 1.00 x[74] + 1.00 x[174] + 1.00 x[374] + 1.00 x[474] + 1.00 x[574] + 1.00 x[774] + 1.00 x[874] + 1.00 x[954] + 1.00 x[970] + 1.00 x[994] lb: -INF ub: 1.00 vio: 0.00

CS ROW CUT 1
 + 1.00 x[57] + 1.00 x[157] + 1.00 x[227] + 1.00 x[247] + 1.00 x[256] + 1.00 x[357] + 1.00 x[457] + 1.00 x[557] + 1.00 x[757] + 1.00 x[857] lb: -INF ub: 1.00 vio: 0.00

CS ROW CUT 2
 + 1.00 x[57] + 1.00 x[157] + 1.00 x[227] + 1.00 x[247] + 1.00 x[256] + 1.00 x[357] + 1.00 x[457] + 1.00 x[557] + 1.00 x[757] + 1.00 x[857] lb: -INF ub: 1.00 vio: 0.00

CS ROW CUT 3
 + 1.00 x[57] + 1.00 x[157] + 1.00 x[227] + 1.00 x[247] + 1.00 x[256] + 1.00 x[357] + 1.00 x[457] + 1.00 x[557] + 1.00 x[757] + 1.00 x[857] lb: -INF ub: 1.00 vio: 0.00

CS ROW CUT 4
 + 1.00 x[57] + 1.00 x[157] + 1.00 x[227] + 1.00 x[247] + 1.00 x[256] + 1.00 x[357] + 1.00 x[457] + 1.00 x[557] + 1.00 x[757] + 1.00 x[857] lb: -INF ub: 1.00 vio: 0.00

CS ROW CUT 5
 + 1.00 x[57] + 1.00 x[157] + 1.00 x[227] + 1.00 x[247] + 1.00 x[256] + 1.00 x[357] + 1.00 x[457] + 1.00 x[557] + 1.00 x[757] + 1.00 x[857] lb: -INF ub: 1.00 vio: 0.00







More information about the Cgl mailing list