Opened 4 weeks ago

Last modified 4 weeks ago

#2737 reviewing enhancement

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

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

Description

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 (3)

comment:1 Changed 4 weeks ago by swagner

  • Status changed from new to accepted

comment:2 Changed 4 weeks 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 weeks ago by swagner

  • Owner changed from swagner to abeham
  • Status changed from accepted to reviewing
Note: See TracTickets for help on using tickets.