[Symphony-tickets] [SYMPHONY] #118: Solution contains value "2" for binary variable

SYMPHONY coin-trac at coin-or.org
Sun Jun 2 20:50:25 EDT 2013


#118: Solution contains value "2" for binary variable
----------------------+-------------------
 Reporter:  mfuhr     |      Owner:  tkr
     Type:  defect    |     Status:  new
 Priority:  normal    |  Milestone:
Component:  Not Sure  |    Version:  5.4.7
 Keywords:            |
----------------------+-------------------
 SYMPHONY 5.4.7 is returning a solution with a value of 2 for a binary
 variable.  This appears to happen when multiple variables have the same
 coefficients in the objective and in all constraints: instead of the
 solution returning a value of 1 for each variable it appears to be summing
 the 1s for one of the variables and returning 0 for the other(s).

 SYMPHONY's solution for the attached example is:

 X1 2.0000000000
 X4 1.0000000000

 Since all variables are binary I'd expect the following, which is what I
 get from GLPK:

 X1 1.0000000000
 X2 1.0000000000
 X4 1.0000000000

 Is my expectation (and GLKP's solution) mistaken?

 Thanks.

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



More information about the Symphony-tickets mailing list