[Dip-tickets] [Dip] #63: False "Problem infeasible"

Dip coin-trac at coin-or.org
Sat Jan 15 22:05:20 EST 2011


#63: False "Problem infeasible"
---------------------+------------------------------------------------------
  Reporter:  vejlin  |      Owner:       
      Type:  defect  |     Status:  new  
  Priority:  major   |    Version:  trunk
Resolution:          |   Keywords:       
---------------------+------------------------------------------------------

Comment (by mgalati):

 This issue is due to unbounded master-only columns. Given the current
 design, this can lead to large (infinity) coefficients in the reformulated
 constraint matrix - which leads to numerical issues.

 This can be avoided with ColumnLB/UB option - but as seen in other tickets
 - this can lead to numerical issues later.

 A better treatment of master-only columns is needed. I am working on a
 redesign which will take care of this. I will let you know when it is
 complete.

-- 
Ticket URL: <https://projects.coin-or.org/Dip/ticket/63#comment:3>
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