[FlopCpp-tickets] [FlopC++] #11: Allow specified constraints to be
added as cuts if violated
FlopC++
coin-trac at coin-or.org
Fri Jul 21 22:57:47 EDT 2006
#11: Allow specified constraints to be added as cuts if violated
-------------------------+--------------------------------------------------
Reporter: hpwalton | Owner: somebody
Type: enhancement | Status: new
Priority: normal | Milestone:
Component: component1 | Version:
Severity: normal | Keywords:
-------------------------+--------------------------------------------------
Motivation:
It can sometimes be very useful to add many constraints into a cut set in
order to tighten an LP relaxation (for example). However, it can be a
rather large set which may slow the LP down significantly if added a
priori. Binding these as needed can significantly speed up solving LPs.
Proposal:
Allow normal FlopC++ specification of the constraint, but mark it
(attribute on the constraint?) as a cut set. At runtime, instead of
instantiating this to the normal constraint block, add them to appropriate
Cgl structures. In turn, the Cgl structures will be added to the
OsiSolverInterface.
--
Ticket URL: <https://projects.coin-or.org/FlopC++/ticket/11>
FlopC++ <http://example.com/>
My example project
More information about the FlopCpp-tickets
mailing list