[Symphony-tickets] [SYMPHONY] #117: a small Bug Reports

SYMPHONY coin-trac at coin-or.org
Mon May 27 09:01:56 EDT 2013


#117: a small Bug Reports
---------------------+-----------------
 Reporter:  guitart  |      Owner:  tkr
     Type:  defect   |     Status:  new
 Priority:  normal   |  Milestone:
Component:  VRP      |    Version:
 Keywords:           |
---------------------+-----------------
 in compute_cost.c

 {{{
      case _MAN_2D : cost = (int) floor( dx+dy+0.5 );
                      break;
       case _MAN_3D : dz = dist->coordz[va] - dist->coordz[vb];
                      cost = (int) floor( dx+dy+dz+0.5 );
                      break;

 }}}


 for calculating Manhattan distance, abs() is required.

 So, the code should be corrected as:


 {{{
       case _MAN_2D : cost = (int) floor( abs(dx)+abs(dy)+0.5 );
                      break;
       case _MAN_3D : dz = dist->coordz[va] - dist->coordz[vb];
                      cost = (int) floor( abs(dx)+abs(dy)+abs(dz)+0.5 );
                      break;
 }}}

 This bug appeals in all versions.

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



More information about the Symphony-tickets mailing list