summaryrefslogtreecommitdiff
path: root/glpk-5.0/examples/tsp/ulysses16.tsp
diff options
context:
space:
mode:
Diffstat (limited to 'glpk-5.0/examples/tsp/ulysses16.tsp')
-rw-r--r--glpk-5.0/examples/tsp/ulysses16.tsp24
1 files changed, 24 insertions, 0 deletions
diff --git a/glpk-5.0/examples/tsp/ulysses16.tsp b/glpk-5.0/examples/tsp/ulysses16.tsp
new file mode 100644
index 0000000..4ce24a6
--- /dev/null
+++ b/glpk-5.0/examples/tsp/ulysses16.tsp
@@ -0,0 +1,24 @@
+NAME: ulysses16.tsp
+TYPE: TSP
+COMMENT: Odyssey of Ulysses (Groetschel/Padberg)
+DIMENSION: 16
+EDGE_WEIGHT_TYPE: GEO
+DISPLAY_DATA_TYPE: COORD_DISPLAY
+NODE_COORD_SECTION
+ 1 38.24 20.42
+ 2 39.57 26.15
+ 3 40.56 25.32
+ 4 36.26 23.12
+ 5 33.48 10.54
+ 6 37.56 12.19
+ 7 38.42 13.11
+ 8 37.52 20.44
+ 9 41.23 9.10
+ 10 41.17 13.05
+ 11 36.08 -5.21
+ 12 38.47 15.13
+ 13 38.15 15.35
+ 14 37.51 15.17
+ 15 35.49 14.32
+ 16 39.36 19.56
+ EOF