[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