Opened 4 months ago

Last modified 7 weeks ago

#2737 readytorelease enhancement

TSPLIBInstanceProvider only sets best known quality if also optimal tour is known

Reported by: swagner Owned by: swagner
Priority: medium Milestone: HeuristicLab 3.3.15
Component: Problems.Instances Version: 3.3.14
Keywords: Cc:


The TSPLIBInstanceProvider only sets the best known quality, if also an optimal tour is available for an instance. However, TSPLIB contains optimal tours only for very few instances, whereas the optimal quality is known for every instance. Therefore the TSPLIBInstanceProvider should be extended to set the best known quality correctly even if no optimal tour is provided in the TSPLIB.

Change History (4)

comment:1 Changed 4 months ago by swagner

  • Status changed from new to accepted

comment:2 Changed 4 months ago by swagner

r14697: Enhanced TSPLIBInstanceProvider to set best known quality even if no optimal solution is provided in the TSPLIB.

comment:3 Changed 4 months ago by swagner

  • Owner changed from swagner to abeham
  • Status changed from accepted to reviewing

comment:4 Changed 7 weeks ago by abeham

  • Owner changed from abeham to swagner
  • Status changed from reviewing to readytorelease

Reviewed r14697.

Note: See TracTickets for help on using tickets.