[SCIP] clique lifting

[Marc Pfetsch]

Dear James,

this parameter turns on the combination of smaller set
packing/partitioning constraints into larger ones, e.g., if several edge
constraints from a clique (the edge constraints are deleted and only the
clique constraint is kept). Thus, some constraints disappear, but new
ones are generated.

Best

Marc


On 10.10.2016 16:09, James Cussens wrote:
> Dear SCIPers.
> 
> Is there somewhere where I can find out more about setting
> 
> constraints/setppc/cliquelifting = TRUE
> 
> When I use this (non-default) value for this parameter it seems as if
> rows in the LP relaxation corresponding to some (not all) of my set
> partitioning constraints disappear.
> 
> James
> 
> -- 
> James Cussens
> Dept of Computer Science &
> York Centre for Complex Systems Analysis
> Room 326, The Hub, Deramore Lane            Tel    +44 (0)1904 325371
> University of York                                        Fax  +44
> (0)1904 500159
> York YO10 5GE, UK                              
> http://www.cs.york.ac.uk/~jc <http://www.cs.york.ac.uk/%7Ejc>
> http://www.york.ac.uk/docs/disclaimer/email.htm
> 
> 
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>