mirror of
https://github.com/graphhopper/jsprit.git
synced 2020-01-24 07:45:05 +01:00
94 lines
1.9 KiB
Text
94 lines
1.9 KiB
Text
75
|
||
0 40 40 0
|
||
1 22 22 18
|
||
2 36 26 26
|
||
3 21 45 11
|
||
4 45 35 30
|
||
5 55 20 21
|
||
6 33 34 19
|
||
7 50 50 15
|
||
8 55 45 16
|
||
9 26 59 29
|
||
10 40 66 26
|
||
11 55 65 37
|
||
12 35 51 16
|
||
13 62 35 12
|
||
14 62 57 31
|
||
15 62 24 8
|
||
16 21 36 19
|
||
17 33 44 20
|
||
18 9 56 13
|
||
19 62 48 15
|
||
20 66 14 22
|
||
21 44 13 28
|
||
22 26 13 12
|
||
23 11 28 6
|
||
24 7 43 27
|
||
25 17 64 14
|
||
26 41 46 18
|
||
27 55 34 17
|
||
28 35 16 29
|
||
29 52 26 13
|
||
30 43 26 22
|
||
31 31 76 25
|
||
32 22 53 28
|
||
33 26 29 27
|
||
34 50 40 19
|
||
35 55 50 10
|
||
36 54 10 12
|
||
37 60 15 14
|
||
38 47 66 24
|
||
39 30 60 16
|
||
40 30 50 33
|
||
41 12 17 15
|
||
42 15 14 11
|
||
43 16 19 18
|
||
44 21 48 17
|
||
45 50 30 21
|
||
46 51 42 27
|
||
47 50 15 19
|
||
48 48 21 20
|
||
49 12 38 5
|
||
50 15 56 22
|
||
51 29 39 12
|
||
52 54 38 19
|
||
53 55 57 22
|
||
54 67 41 16
|
||
55 10 70 7
|
||
56 6 25 26
|
||
57 65 27 14
|
||
58 40 60 21
|
||
59 70 64 24
|
||
60 64 4 13
|
||
61 36 6 15
|
||
62 30 20 18
|
||
63 20 30 11
|
||
64 15 5 28
|
||
65 50 70 9
|
||
66 57 72 37
|
||
67 45 42 30
|
||
68 38 33 10
|
||
69 50 4 8
|
||
70 66 8 11
|
||
71 59 5 3
|
||
72 35 60 1
|
||
73 27 24 6
|
||
74 40 20 10
|
||
75 40 37 20
|
||
//Vehicles characteristics: volume, fixed cost, variable cost, number available
|
||
//See E. D. Taillard, "A heuristic column generation method for the heterogeneous fleet vrp"
|
||
//RAIRO Rech. Op<4F>r. 33 (1) 1999, pp 1-14)
|
||
//see http://ina2.eivd.ch/collaborateurs/etd/articles.dir/vrphen.pdf50 25 1.0 4
|
||
v 1 120 80 1.2 4
|
||
v 2 200 150 1.5 2
|
||
v 3 350 320 1.8 1
|
||
|
||
7 350 0 1000000 703.124497 + 7 * 150 = 1753.12
|
||
14 27 57 15 37 20 70 60 71 69 36 47 5 29 45 2685412
|
||
8 7 53 14 59 11 66 65 38 2518938
|
||
11 51 16 49 24 18 50 25 55 31 10 58 2837925
|
||
10 26 12 72 39 9 32 44 3 40 17 2223923
|
||
12 6 33 63 23 56 41 43 42 64 22 1 73 2669773
|
||
10 67 34 46 8 35 19 54 13 52 4 2218010
|
||
10 68 2 62 28 61 21 74 48 30 75 2377261
|
||
|