summaryrefslogtreecommitdiff
path: root/glpk-5.0/examples/tsp/sample.tsp
diff options
context:
space:
mode:
Diffstat (limited to 'glpk-5.0/examples/tsp/sample.tsp')
-rw-r--r--glpk-5.0/examples/tsp/sample.tsp16
1 files changed, 16 insertions, 0 deletions
diff --git a/glpk-5.0/examples/tsp/sample.tsp b/glpk-5.0/examples/tsp/sample.tsp
new file mode 100644
index 0000000..9e1367a
--- /dev/null
+++ b/glpk-5.0/examples/tsp/sample.tsp
@@ -0,0 +1,16 @@
+NAME: SAMPLE
+TYPE: TSP
+COMMENT: Example from D.Phillips, A.Garcia-Diaz, p.124
+DIMENSION: 8
+EDGE_WEIGHT_TYPE: EXPLICIT
+EDGE_WEIGHT_FORMAT: LOWER_DIAG_ROW
+EDGE_WEIGHT_SECTION
+0
+190 0
+210 380 0
+680 760 890 0
+690 790 900 480 0
+460 610 340 760 890 0
+780 670 410 510 490 720 0
+750 450 600 250 560 600 500 0
+EOF