Opened 8 years ago
Closed 7 years ago
#2737 closed enhancement (done)
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: |
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 (6)
comment:1 Changed 8 years ago by swagner
- Status changed from new to accepted
comment:2 Changed 8 years ago by swagner
comment:3 Changed 8 years ago by swagner
- Owner changed from swagner to abeham
- Status changed from accepted to reviewing
comment:4 Changed 8 years ago by abeham
- Owner changed from abeham to swagner
- Status changed from reviewing to readytorelease
Reviewed r14697.
comment:5 Changed 7 years ago by gkronber
comment:6 Changed 7 years ago by gkronber
- Resolution set to done
- Status changed from readytorelease to closed
Note: See
TracTickets for help on using
tickets.
r14697: Enhanced TSPLIBInstanceProvider to set best known quality even if no optimal solution is provided in the TSPLIB.