|
Last change
on this file since 7465 was
7465,
checked in by abeham, 12 years ago
|
|
#1614
- Added TSPLIB instances (TSP, ATSP, CVRP)
- Improved parser for TSPLIB file format
- Added ProblemInstanceProvider as an abstract base class which handles the feeding of consumers
|
|
File size:
916 bytes
|
| Line | |
|---|
| 1 | NAME: berlin52 |
|---|
| 2 | TYPE: TSP |
|---|
| 3 | COMMENT: 52 locations in Berlin (Groetschel) |
|---|
| 4 | DIMENSION: 52 |
|---|
| 5 | EDGE_WEIGHT_TYPE: EUC_2D |
|---|
| 6 | NODE_COORD_SECTION |
|---|
| 7 | 1 565.0 575.0 |
|---|
| 8 | 2 25.0 185.0 |
|---|
| 9 | 3 345.0 750.0 |
|---|
| 10 | 4 945.0 685.0 |
|---|
| 11 | 5 845.0 655.0 |
|---|
| 12 | 6 880.0 660.0 |
|---|
| 13 | 7 25.0 230.0 |
|---|
| 14 | 8 525.0 1000.0 |
|---|
| 15 | 9 580.0 1175.0 |
|---|
| 16 | 10 650.0 1130.0 |
|---|
| 17 | 11 1605.0 620.0 |
|---|
| 18 | 12 1220.0 580.0 |
|---|
| 19 | 13 1465.0 200.0 |
|---|
| 20 | 14 1530.0 5.0 |
|---|
| 21 | 15 845.0 680.0 |
|---|
| 22 | 16 725.0 370.0 |
|---|
| 23 | 17 145.0 665.0 |
|---|
| 24 | 18 415.0 635.0 |
|---|
| 25 | 19 510.0 875.0 |
|---|
| 26 | 20 560.0 365.0 |
|---|
| 27 | 21 300.0 465.0 |
|---|
| 28 | 22 520.0 585.0 |
|---|
| 29 | 23 480.0 415.0 |
|---|
| 30 | 24 835.0 625.0 |
|---|
| 31 | 25 975.0 580.0 |
|---|
| 32 | 26 1215.0 245.0 |
|---|
| 33 | 27 1320.0 315.0 |
|---|
| 34 | 28 1250.0 400.0 |
|---|
| 35 | 29 660.0 180.0 |
|---|
| 36 | 30 410.0 250.0 |
|---|
| 37 | 31 420.0 555.0 |
|---|
| 38 | 32 575.0 665.0 |
|---|
| 39 | 33 1150.0 1160.0 |
|---|
| 40 | 34 700.0 580.0 |
|---|
| 41 | 35 685.0 595.0 |
|---|
| 42 | 36 685.0 610.0 |
|---|
| 43 | 37 770.0 610.0 |
|---|
| 44 | 38 795.0 645.0 |
|---|
| 45 | 39 720.0 635.0 |
|---|
| 46 | 40 760.0 650.0 |
|---|
| 47 | 41 475.0 960.0 |
|---|
| 48 | 42 95.0 260.0 |
|---|
| 49 | 43 875.0 920.0 |
|---|
| 50 | 44 700.0 500.0 |
|---|
| 51 | 45 555.0 815.0 |
|---|
| 52 | 46 830.0 485.0 |
|---|
| 53 | 47 1170.0 65.0 |
|---|
| 54 | 48 830.0 610.0 |
|---|
| 55 | 49 605.0 625.0 |
|---|
| 56 | 50 595.0 360.0 |
|---|
| 57 | 51 1340.0 725.0 |
|---|
| 58 | 52 1740.0 245.0 |
|---|
| 59 | EOF |
|---|
| 60 | |
|---|
Note: See
TracBrowser
for help on using the repository browser.
