[Dip-tickets] [Dip] #43: Problem with bounds produced by Alps at node 0

Dip coin-trac at coin-or.org
Sun Aug 22 21:39:40 EDT 2010


#43: Problem with bounds produced  by Alps at node 0
--------------------+-------------------------------------------------------
Reporter:  kmartin  |       Type:  defect
  Status:  new      |   Priority:  minor 
 Version:  trunk    |   Keywords:        
--------------------+-------------------------------------------------------
 I notice that for a number of problems that I am running ALPS reports the
 following lower bound at node 0


 Alps0240I Processed 0 nodes, has 0 nodes, best relaxed 1e+75, best
 feasible 16


 This is for a minimization problem where all problems have lower bounds of
 0 and upper bounds of 1. How can the best relaxed value exceed the best
 feasible value for a minimization?

 Note also the following odd number being reported for the depth

 Alps0260I Quality of the best solution found: 16 ; depth 2147483647


 Thanks

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