[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