Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly
Sign up
Appearance settings

Commit 205fb11

Browse files
initial commit, tools added
1 parent 4abf9d2 commit 205fb11

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

53 files changed

+5895
-0
lines changed

‎VehicleRoutingProblem.ipynb‎

Lines changed: 180 additions & 0 deletions
Large diffs are not rendered by default.

‎benchmarks/A/A-n32-k5.vrp‎

Lines changed: 76 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,76 @@
1+
NAME : A-n32-k5
2+
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 784)
3+
TYPE : CVRP
4+
DIMENSION : 32
5+
EDGE_WEIGHT_TYPE : EUC_2D
6+
CAPACITY : 100
7+
NODE_COORD_SECTION
8+
1 82 76
9+
2 96 44
10+
3 50 5
11+
4 49 8
12+
5 13 7
13+
6 29 89
14+
7 58 30
15+
8 84 39
16+
9 14 24
17+
10 2 39
18+
11 3 82
19+
12 5 10
20+
13 98 52
21+
14 84 25
22+
15 61 59
23+
16 1 65
24+
17 88 51
25+
18 91 2
26+
19 19 32
27+
20 93 3
28+
21 50 93
29+
22 98 14
30+
23 5 42
31+
24 42 9
32+
25 61 62
33+
26 9 97
34+
27 80 55
35+
28 57 69
36+
29 23 15
37+
30 20 70
38+
31 85 60
39+
32 98 5
40+
DEMAND_SECTION
41+
1 0
42+
2 19
43+
3 21
44+
4 6
45+
5 19
46+
6 7
47+
7 12
48+
8 16
49+
9 6
50+
10 16
51+
11 8
52+
12 14
53+
13 21
54+
14 16
55+
15 3
56+
16 22
57+
17 18
58+
18 19
59+
19 1
60+
20 24
61+
21 8
62+
22 12
63+
23 4
64+
24 8
65+
25 24
66+
26 24
67+
27 2
68+
28 20
69+
29 15
70+
30 2
71+
31 14
72+
32 9
73+
DEPOT_SECTION
74+
1
75+
-1
76+
EOF

‎benchmarks/A/A-n33-k5.vrp‎

Lines changed: 78 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,78 @@
1+
NAME : A-n33-k5
2+
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 661)
3+
TYPE : CVRP
4+
DIMENSION : 33
5+
EDGE_WEIGHT_TYPE : EUC_2D
6+
CAPACITY : 100
7+
NODE_COORD_SECTION
8+
1 42 68
9+
2 77 97
10+
3 28 64
11+
4 77 39
12+
5 32 33
13+
6 32 8
14+
7 42 92
15+
8 8 3
16+
9 7 14
17+
10 82 17
18+
11 48 13
19+
12 53 82
20+
13 39 27
21+
14 7 24
22+
15 67 98
23+
16 54 52
24+
17 72 43
25+
18 73 3
26+
19 59 77
27+
20 58 97
28+
21 23 43
29+
22 68 98
30+
23 47 62
31+
24 52 72
32+
25 32 88
33+
26 39 7
34+
27 17 8
35+
28 38 7
36+
29 58 74
37+
30 82 67
38+
31 42 7
39+
32 68 82
40+
33 7 48
41+
DEMAND_SECTION
42+
1 0
43+
2 5
44+
3 23
45+
4 14
46+
5 13
47+
6 8
48+
7 18
49+
8 19
50+
9 10
51+
10 18
52+
11 20
53+
12 5
54+
13 9
55+
14 23
56+
15 9
57+
16 18
58+
17 10
59+
18 24
60+
19 13
61+
20 14
62+
21 8
63+
22 10
64+
23 19
65+
24 14
66+
25 13
67+
26 14
68+
27 2
69+
28 23
70+
29 15
71+
30 8
72+
31 20
73+
32 24
74+
33 3
75+
DEPOT_SECTION
76+
1
77+
-1
78+
EOF

‎benchmarks/A/A-n33-k6.vrp‎

Lines changed: 78 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,78 @@
1+
NAME : A-n33-k6
2+
COMMENT : (Augerat et al, No of trucks: 6, Optimal value: 742)
3+
TYPE : CVRP
4+
DIMENSION : 33
5+
EDGE_WEIGHT_TYPE : EUC_2D
6+
CAPACITY : 100
7+
NODE_COORD_SECTION
8+
1 34 31
9+
2 45 55
10+
3 70 80
11+
4 81 70
12+
5 85 61
13+
6 59 55
14+
7 45 60
15+
8 50 64
16+
9 80 64
17+
10 75 90
18+
11 25 40
19+
12 9 66
20+
13 1 44
21+
14 50 54
22+
15 35 45
23+
16 71 84
24+
17 1 9
25+
18 25 54
26+
19 45 59
27+
20 45 71
28+
21 66 84
29+
22 11 35
30+
23 81 46
31+
24 85 10
32+
25 75 20
33+
26 15 21
34+
27 90 45
35+
28 15 0
36+
29 31 26
37+
30 10 95
38+
31 6 6
39+
32 51 5
40+
33 26 36
41+
DEMAND_SECTION
42+
1 0
43+
2 26
44+
3 17
45+
4 6
46+
5 15
47+
6 7
48+
7 5
49+
8 15
50+
9 16
51+
10 17
52+
11 1
53+
12 21
54+
13 66
55+
14 25
56+
15 16
57+
16 11
58+
17 7
59+
18 17
60+
19 17
61+
20 22
62+
21 10
63+
22 25
64+
23 16
65+
24 7
66+
25 21
67+
26 11
68+
27 21
69+
28 11
70+
29 21
71+
30 22
72+
31 25
73+
32 2
74+
33 22
75+
DEPOT_SECTION
76+
1
77+
-1
78+
EOF

‎benchmarks/A/A-n34-k5.vrp‎

Lines changed: 80 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,80 @@
1+
NAME : A-n34-k5
2+
COMMENT : (Augerat et al, No of trucks: 5, Optimal value: 778)
3+
TYPE : CVRP
4+
DIMENSION : 34
5+
EDGE_WEIGHT_TYPE : EUC_2D
6+
CAPACITY : 100
7+
NODE_COORD_SECTION
8+
1 73 39
9+
2 67 91
10+
3 39 21
11+
4 3 9
12+
5 97 15
13+
6 91 65
14+
7 55 75
15+
8 55 71
16+
9 57 85
17+
10 21 15
18+
11 47 57
19+
12 51 97
20+
13 11 11
21+
14 43 59
22+
15 63 69
23+
16 55 77
24+
17 35 11
25+
18 27 91
26+
19 49 25
27+
20 29 93
28+
21 71 27
29+
22 31 43
30+
23 27 9
31+
24 67 99
32+
25 87 81
33+
26 23 81
34+
27 89 33
35+
28 71 91
36+
29 19 77
37+
30 65 77
38+
31 87 79
39+
32 19 83
40+
33 1 59
41+
34 55 7
42+
DEMAND_SECTION
43+
1 0
44+
2 23
45+
3 3
46+
4 24
47+
5 15
48+
6 15
49+
7 24
50+
8 7
51+
9 25
52+
10 13
53+
11 5
54+
12 7
55+
13 5
56+
14 14
57+
15 13
58+
16 5
59+
17 24
60+
18 15
61+
19 9
62+
20 16
63+
21 13
64+
22 16
65+
23 13
66+
24 24
67+
25 20
68+
26 23
69+
27 20
70+
28 3
71+
29 15
72+
30 12
73+
31 19
74+
32 4
75+
33 15
76+
34 1
77+
DEPOT_SECTION
78+
1
79+
-1
80+
EOF

0 commit comments

Comments
(0)

AltStyle によって変換されたページ (->オリジナル) /