If you follow the link to a test set you will find further information
about the instances like origin, optimal values, and some
difficulty classification.
The bullet behind the name of the set is an indication of the status of
the set.
means dead.
There are various publications where these instances are solved.
means solved. All the problem in the set are solved, but there are
not at least two independent publications.
means unsolved.
There are problem in the set were the optimal value is not
known.
| Name |
|
Probs |
Nodes |
Graph and weight type |
|---|
| B |
|
18 |
50-100 |
Sparse with random weights |
| C |
|
20 |
500 |
Sparse with random weights |
| D |
|
20 |
1000 |
Sparse with random weights |
| E |
|
20 |
2500 |
Sparse with random weights |
| MC |
|
6 |
400 |
Sparse and complete |
| X |
|
3 |
666 |
Complete with euclidian weights |
| SP |
|
8 |
6-3997 |
Sparse, artificially constructed graphs |
| PUC |
|
50 |
64-4096 |
Sparse, constructed graphs |
| I080 |
|
100 |
80 |
Sparse with incidence weights |
| I160 |
|
100 |
160 |
Sparse with incidence weights |
| I320 |
|
100 |
320 |
Sparse with incidence weights |
| I640 |
|
100 |
240 |
Sparse with incidence weights |
| 1R |
|
27 |
1250 |
2D Cross-grid-graph |
| 2R |
|
27 |
2000 |
3D Cross-grid-graph |
| P4E |
|
11 |
100-200 |
Complete with euclidian weights |
| P4Z |
|
10 |
100 |
Complete with random weights |
| P6E |
|
15 |
100-200 |
Sparse with euclidian weights |
| P6Z |
|
15 |
100-200 |
Sparse with random weights |
| Name |
|
Probs |
Nodes |
Graph and weight type |
|---|
| ALUE |
|
15 |
940-34479 |
Grid graph with holes, L1 weights |
| ALUT |
|
9 |
387-36711 |
Grid graph with holes, L1 weights |
| DIW |
|
21 |
212-11821 |
Grid graph with holes, L1 weights |
| DMXA |
|
14 |
169- 3983 |
Grid graph with holes, L1 weights |
| GAP |
|
13 |
179-10393 |
Grid graph with holes, L1 weights |
| MSM |
|
30 |
90- 5181 |
Grid graph with holes, L1 weights |
| TAQ |
|
14 |
122- 6836 |
Grid graph with holes, L1 weights |
| LIN |
|
37 |
53-38418 |
Grid graph with holes, L1 weights |
| Name |
|
Probs |
Nodes |
Graph and weight type |
|---|
| ES10FST |
|
15 |
12-24 |
FST-preprocessed rectilinear, L1 weights |
| ES20FST |
|
15 |
27-57 |
FST-preprocessed rectilinear, L1 weights |
| ES30FST |
|
15 |
43-118 |
FST-preprocessed rectilinear, L1 weights |
| ES40FST |
|
15 |
55-121 |
FST-preprocessed rectilinear, L1 weights |
| ES50FST |
|
15 |
83-143 |
FST-preprocessed rectilinear, L1 weights |
| ES60FST |
|
15 |
109-188 |
FST-preprocessed rectilinear, L1 weights |
| ES70FST |
|
15 |
142-209 |
FST-preprocessed rectilinear, L1 weights |
| ES80FST |
|
15 |
147-236 |
FST-preprocessed rectilinear, L1 weights |
| ES90FST |
|
15 |
175-284 |
FST-preprocessed rectilinear, L1 weights |
| ES100FST |
|
15 |
188-339 |
FST-preprocessed rectilinear, L1 weights |
| ES250FST |
|
15 |
542-713 |
FST-preprocessed rectilinear, L1 weights |
| ES500FST |
|
15 |
1172-1477 |
FST-preprocessed rectilinear, L1 weights |
| ES1000FST |
|
15 |
2532-2984 |
FST-preprocessed rectilinear, L1 weights |
| ES10000FST |
|
1 |
27019 |
FST-preprocessed rectilinear, L1 weights |
| TSPFST |
|
77 |
89-17127 |
FST-preprocessed rectilinear, L1 weights |
Most of the files have been converted to have a uniform
file format, some optimal solutions are gathered from papers
and some data was typed in by hand or generated by automatic
solution extraction programs.
While we took every effort to make no mistakes, we
can not guarantee that everything is correct.
If you find any errors or have doubts about a solution, please
contact us.
