-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy patheasy_3.ttp
114 lines (114 loc) · 1.88 KB
/
easy_3.ttp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
PROBLEM NAME: berlin52-TTP
KNAPSACK DATA TYPE: bounded strongly corr
DIMENSION: 52
NUMBER OF ITEMS: 51
CAPACITY OF KNAPSACK: 16187
MIN SPEED: 0.1
MAX SPEED: 1
RENTING RATIO: 1.09
EDGE_WEIGHT_TYPE: CEIL_2D
NODE_COORD_SECTION (INDEX, X, Y):
1 565.0 575.0
2 25.0 185.0
3 345.0 750.0
4 945.0 685.0
5 845.0 655.0
6 880.0 660.0
7 25.0 230.0
8 525.0 1000.0
9 580.0 1175.0
10 650.0 1130.0
11 1605.0 620.0
12 1220.0 580.0
13 1465.0 200.0
14 1530.0 5.0
15 845.0 680.0
16 725.0 370.0
17 145.0 665.0
18 415.0 635.0
19 510.0 875.0
20 560.0 365.0
21 300.0 465.0
22 520.0 585.0
23 480.0 415.0
24 835.0 625.0
25 975.0 580.0
26 1215.0 245.0
27 1320.0 315.0
28 1250.0 400.0
29 660.0 180.0
30 410.0 250.0
31 420.0 555.0
32 575.0 665.0
33 1150.0 1160.0
34 700.0 580.0
35 685.0 595.0
36 685.0 610.0
37 770.0 610.0
38 795.0 645.0
39 720.0 635.0
40 760.0 650.0
41 475.0 960.0
42 95.0 260.0
43 875.0 920.0
44 700.0 500.0
45 555.0 815.0
46 830.0 485.0
47 1170.0 65.0
48 830.0 610.0
49 605.0 625.0
50 595.0 360.0
51 1340.0 725.0
52 1740.0 245.0
ITEMS SECTION (INDEX, PROFIT, WEIGHT, ASSIGNED NODE NUMBER):
1 101 1 2
2 202 2 3
3 404 4 4
4 202 2 5
5 996 896 6
6 1992 1792 7
7 3984 3584 8
8 467 367 9
9 934 734 10
10 1868 1468 11
11 790 690 12
12 790 690 13
13 713 613 14
14 1426 1226 15
15 2852 2452 16
16 974 874 17
17 974 874 18
18 222 122 19
19 444 244 20
20 888 488 21
21 666 366 22
22 586 486 23
23 1172 972 24
24 1172 972 25
25 923 823 26
26 923 823 27
27 563 463 28
28 1126 926 29
29 563 463 30
30 689 589 31
31 1378 1178 32
32 1378 1178 33
33 425 325 34
34 850 650 35
35 1700 1300 36
36 1275 975 37
37 1100 1000 38
38 2200 2000 39
39 4400 4000 40
40 876 776 41
41 1752 1552 42
42 2628 2328 43
43 223 123 44
44 456 356 45
45 405 305 46
46 810 610 47
47 1620 1220 48
48 405 305 49
49 147 47 50
50 294 94 51
51 588 188 52