Context Navigation

eil101.tsp @ 7470

Visit:

Last change on this file since 7470 was 7465, checked in by abeham, 13 years ago

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: 1.0 KB

Line
1	NAME : eil101
2	COMMENT : 101-city problem (Christofides/Eilon)
3	TYPE : TSP
4	DIMENSION : 101
5	EDGE_WEIGHT_TYPE : EUC_2D
6	NODE_COORD_SECTION
7	1 41 49
8	2 35 17
9	3 55 45
10	4 55 20
11	5 15 30
12	6 25 30
13	7 20 50
14	8 10 43
15	9 55 60
16	10 30 60
17	11 20 65
18	12 50 35
19	13 30 25
20	14 15 10
21	15 30 5
22	16 10 20
23	17 5 30
24	18 20 40
25	19 15 60
26	20 45 65
27	21 45 20
28	22 45 10
29	23 55 5
30	24 65 35
31	25 65 20
32	26 45 30
33	27 35 40
34	28 41 37
35	29 64 42
36	30 40 60
37	31 31 52
38	32 35 69
39	33 53 52
40	34 65 55
41	35 63 65
42	36 2 60
43	37 20 20
44	38 5 5
45	39 60 12
46	40 40 25
47	41 42 7
48	42 24 12
49	43 23 3
50	44 11 14
51	45 6 38
52	46 2 48
53	47 8 56
54	48 13 52
55	49 6 68
56	50 47 47
57	51 49 58
58	52 27 43
59	53 37 31
60	54 57 29
61	55 63 23
62	56 53 12
63	57 32 12
64	58 36 26
65	59 21 24
66	60 17 34
67	61 12 24
68	62 24 58
69	63 27 69
70	64 15 77
71	65 62 77
72	66 49 73
73	67 67 5
74	68 56 39
75	69 37 47
76	70 37 56
77	71 57 68
78	72 47 16
79	73 44 17
80	74 46 13
81	75 49 11
82	76 49 42
83	77 53 43
84	78 61 52
85	79 57 48
86	80 56 37
87	81 55 54
88	82 15 47
89	83 14 37
90	84 11 31
91	85 16 22
92	86 4 18
93	87 28 18
94	88 26 52
95	89 26 35
96	90 31 67
97	91 15 19
98	92 22 22
99	93 18 24
100	94 26 27
101	95 25 24
102	96 22 27
103	97 25 21
104	98 19 21
105	99 20 26
106	100 18 18
107	101 35 35
108	EOF

Note: See TracBrowser for help on using the repository browser.