[Symphony-tickets] [SYMPHONY] #115: Symphony doesn't find feasible solution to MIP

SYMPHONY coin-trac at coin-or.org
Mon Apr 15 15:23:42 EDT 2013


#115: Symphony doesn't find feasible solution to MIP
----------------------+-------------------
 Reporter:  drmorr0   |      Owner:  tkr
     Type:  defect    |     Status:  new
 Priority:  normal    |  Milestone:
Component:  Not Sure  |    Version:  5.4.6
 Keywords:            |
----------------------+-------------------
 The two uploaded files (prob1.lp and prob2.lp) should both have feasible
 solutions, but Symphony only finds a feasible solution to the first.  The
 second file is a copy of prob1.lp with two additional constraints added --
 these constraints forbid more than 50% of variables in previously-found
 solutions from being used again.  The C++ code in test.cpp can be used to
 generate prob2.lp from prob1.lp.

 Neither the interactive solver, nor the callable library is able to find a
 feasible solution to prob2.lp.  However, disabling the "use_hot_starts"
 parameter allows Symphony to find a feasible solution.  I don't know if
 this is the same issue as https://projects.coin-or.org/SYMPHONY/ticket/102
 or not.

-- 
Ticket URL: <https://projects.coin-or.org/ticket/115>
SYMPHONY <http://projects.coin-or.org/SYMPHONY>
The SYMPHONY framework for parallel branch-and-cut algorithms.



More information about the Symphony-tickets mailing list