[Dip-tickets] [Dip] #87: example of need for master-only and extreme rays - loyd77 golf example
Dip
coin-trac at coin-or.org
Fri Nov 18 12:39:58 EST 2011
#87: example of need for master-only and extreme rays - loyd77 golf example
--------------------+-------------------------------------------------------
Reporter: mgalati | Owner: mgalati
Type: defect | Status: new
Priority: major | Version: trunk
Keywords: |
--------------------+-------------------------------------------------------
Attached is a good case showing the need for either:
(1) handle master-onlys directly
(2) add extreme rays
(3) need a presolver
This is a case where a master-only column has no UB. Although it could be
easily deduced by a presolver.
This problem gets into numerical difficulty if you don't have these. The
workaround is to use ColumnUB=1000. But this is ugly.
--
Ticket URL: <https://projects.coin-or.org/Dip/ticket/87>
Dip <https://projects.coin-or.org/Dip>
An extensible software framework for implementing decompositon-based bounding algorithms for use in solving large-scale discrete optimization problems.
More information about the Dip-tickets
mailing list