[Symphony-tickets] [SYMPHONY Branch-and-Cut Framework] #44: final optimality gap not reported correctly

SYMPHONY Branch-and-Cut Framework coin-trac at coin-or.org
Tue Aug 15 10:27:56 EDT 2006


#44: final optimality gap not reported correctly
----------------------+-----------------------------------------------------
 Reporter:  asm4      |       Owner:  tkr
     Type:  defect    |      Status:  new
 Priority:  critical  |   Milestone:     
Component:  Master    |     Version:  5.1
 Severity:  normal    |    Keywords:     
----------------------+-----------------------------------------------------
 Final optimality gap, lower and upper bounds are not reported correctly
 for problems with a negative upper bound.

 line no 793 in src/Master/master_io.c should be changed from:
 gap = 100*(ub-lb)/ub;

 to:
 gap = fabs(100*(ub-lb)/ub);


 to reproduce error:
 symphony -F harp2.mps -f options
 where options has:
 time_limit  60

-- 
Ticket URL: <https://projects.coin-or.org/SYMPHONY/ticket/44>
SYMPHONY Branch-and-Cut Framework <http://example.com/>
My example project


More information about the Symphony-tickets mailing list