[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