[Scip] finding cutting planes is scip2.0.1 and scip2.1.0

James Cussens james.cussens at york.ac.uk
Tue Jun 5 09:43:36 MEST 2012


I have a constraint handler which includes some code for finding
cutting planes for a machine learning problem (Bayesian net learning).
With SCIP 2.0.1 this works well. The routine for finding the cutting
planes (a sub-MIP which uses a depth-first search, no linear
relaxation finds (usually several) good cutting planes. Moving to SCIP
2.1.0 the story is very different. On even very easy problems vast
numbers of useless cutting planes are found.

The two attached files tell the story. With SCIP 2.0.1 13 cutting
planes are enough to solve the problem. With SCIP 2.1.0 I had to
terminate the process after very many (mostly bad) cutting planes had
been generated.

My code is the same in both cases, except to account for the extra
constraint handler argument in SCIP 2.1.0. The attached files were
produced just after a fresh install of the two SCIPs just to be sure.

Perhaps there is a simple explanation. Some crucial change to a
default value, perhaps.

Any ideas? I'm happy to send out my source(s) if that would help anyone.

-- 
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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: scip201.run.gz
Type: application/x-gzip
Size: 1055 bytes
Desc: not available
Url : http://listserv.zib.de/mailman/private/scip/attachments/20120605/e78f4944/scip201.run.bin
-------------- next part --------------
A non-text attachment was scrubbed...
Name: scip210.run.gz
Type: application/x-gzip
Size: 13076 bytes
Desc: not available
Url : http://listserv.zib.de/mailman/private/scip/attachments/20120605/e78f4944/scip210.run.bin


More information about the Scip mailing list