[Scip] cut-and-price
James Cussens
james.cussens at york.ac.uk
Fri Dec 7 18:32:42 MET 2012
I'm looking into implementing a cut-and-price algorithm. (There will
also be branching but
that's not at issue here.) This will add pricing to an existing
branch-and-cut algorithm
where I have a constraint handler that adds a lot of problem-specific
cutting planes.
Is the best way of getting hold of the dual values associated with the
cutting planes
by calling:
SCIProwGetDualsol ?
I foresee quite a bit of bookkeeping to store useful information on these rows.
Perhaps there is an easier way.
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
More information about the Scip
mailing list