[Symphony-tickets] [SYMPHONY] #114: SYMPHONY does not find all non-dominated solutions

[SYMPHONY]

#114: SYMPHONY does not find all non-dominated solutions
-------------------------------------------------+-------------------------
 Reporter:  mxm.margarida                        |      Owner:  tkr
     Type:  defect                               |     Status:  new
 Priority:  normal                               |  Milestone:
Component:  Not Sure                             |    Version:
 Keywords:  bicriteria problem; non-dominated    |
  points; sym_mc_solve                           |
-------------------------------------------------+-------------------------
 Hi,

 I'm solving the bicriteria problem below:

 vmax [19x1+ 39x2+ 5x3+ 70x4+ 19x5+ 14x6+ 90x7+ 33x8+ 80x9, 14x1+ 77x2+
 50x3+ 66x4+ 10x5+ 84x6+ 77x7+ 45x8+ 23x9]

 s.t.

 1x1+ 52x2+ 63x3+ 86x4+ 57x5+  2x6+ 82x7+ 38x8+ 31x9 <= 121

 85x1+ 26x2+ 45x3+ 79x4+  3x5+ 44x6+  1x7+ 73x8+ 95x9 <= 129

 xi binary for i=1,...,9

 The non-dominated points are:

 x = (0, 0, 0, 0, 0, 0, 1, 0, 1) with objective values ( 170, 100)

 x = (0, 0, 0, 0, 0, 0, 1, 1, 0) with objective values ( 123, 122)

 x = (0, 0, 0, 0, 0, 1, 1, 0, 0) with objective values ( 104, 161)

 x = (0, 1, 0, 0, 1, 1, 0, 0, 0) with objective values (  72, 171)

 x = (0, 1, 1, 0, 0, 1, 0, 0, 0) with objective values (  58, 211)

 However, using SYMPHONY's routine sym_mc_solve, only the first and the
 last solutions above are found.  I am using '''SYMPHONY-5.4.7'''.
 I attach 2KP.c (c file to run SYMPHONY's routines), Agent.mps (file
 describing the problem constraints and the first objective function) and
 AgentB.txt (file with the second objective function).
 When I execute:

 $./2KP -F AgentA.mps <AgentB.txt

 I get:

 First Objective: -170.000 Second Objective: -100.000 Range: 0.497758 -
 1.000000[[BR]]
 First Objective: -58.000 Second Objective: -211.000 Range: 0.000000 -
 0.497758

 Am I doing something wrong?

 Thanks in advance,[[BR]]
 Margarida

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