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 e399152

Browse files
Update README.md
1 parent de5d93c commit e399152

File tree

1 file changed

+54
-56
lines changed

1 file changed

+54
-56
lines changed

‎README.md‎

Lines changed: 54 additions & 56 deletions
Original file line numberDiff line numberDiff line change
@@ -18,63 +18,61 @@ vehicle routing problem](http://citeseerx.ist.psu.edu/viewdoc/downloa[d?doi=10.1
1818
# A-benchmarks
1919

2020
---
21-
22-
| | benchmark | n_locations | n_trucks | capacity | optimal_cost | ABC_cost | error | is_feasible |
23-
|---:|:--------------|--------------:|-----------:|-----------:|---------------:|-----------:|----------:|:--------------|
24-
| 0 | A-n32-k5.vrp | 32 | 5 | 100 | 784 | 842.433 | 0.0745315 | True |
25-
| 1 | A-n33-k5.vrp | 33 | 5 | 100 | 661 | 713.307 | 0.0791329 | True |
26-
| 2 | A-n33-k6.vrp | 33 | 6 | 100 | 742 | 787.046 | 0.0607091 | True |
27-
| 3 | A-n34-k5.vrp | 34 | 5 | 100 | 778 | 809.088 | 0.0399594 | True |
28-
| 4 | A-n36-k5.vrp | 36 | 5 | 100 | 799 | 828.697 | 0.0371682 | True |
29-
| 5 | A-n37-k5.vrp | 37 | 5 | 100 | 669 | 732.588 | 0.0950493 | True |
30-
| 6 | A-n37-k6.vrp | 37 | 6 | 100 | 949 | 1046.12 | 0.102344 | True |
31-
| 7 | A-n38-k5.vrp | 38 | 5 | 100 | 730 | 829.51 | 0.136315 | True |
32-
| 8 | A-n39-k5.vrp | 39 | 5 | 100 | 822 | 877.592 | 0.0676301 | True |
33-
| 9 | A-n39-k6.vrp | 39 | 6 | 100 | 831 | 873.5 | 0.0511426 | True |
34-
| 10 | A-n44-k6.vrp | 44 | 6 | 100 | 937 | 1025.23 | 0.0941666 | True |
35-
| 11 | A-n45-k6.vrp | 45 | 6 | 100 | 944 | 1203.13 | 0.274502 | True |
36-
| 12 | A-n45-k7.vrp | 45 | 7 | 100 | 1146 | 1238.66 | 0.0808508 | True |
37-
| 13 | A-n46-k7.vrp | 46 | 7 | 100 | 914 | 1018.24 | 0.114046 | True |
38-
| 14 | A-n48-k7.vrp | 48 | 7 | 100 | 1073 | 1272.04 | 0.185502 | True |
39-
| 15 | A-n53-k7.vrp | 53 | 7 | 100 | 1010 | 1272.69 | 0.260087 | True |
40-
| 16 | A-n54-k7.vrp | 54 | 7 | 100 | 1167 | 1349.58 | 0.156455 | True |
41-
| 17 | A-n55-k9.vrp | 55 | 9 | 100 | 1073 | 1277.18 | 0.190285 | True |
42-
| 18 | A-n60-k9.vrp | 60 | 9 | 100 | 1354 | 1595.71 | 0.178513 | True |
43-
| 19 | A-n61-k9.vrp | 61 | 9 | 100 | 1034 | 1335.7 | 0.291779 | True |
44-
| 20 | A-n62-k8.vrp | 62 | 8 | 100 | 1288 | 1530.41 | 0.188209 | True |
45-
| 21 | A-n63-k10.vrp | 63 | 10 | 100 | 1314 | 1567.9 | 0.193228 | True |
46-
| 22 | A-n63-k9.vrp | 63 | 9 | 100 | 1616 | 1906.81 | 0.179959 | True |
47-
| 23 | A-n64-k9.vrp | 64 | 9 | 100 | 1401 | 1754.17 | 0.252086 | True |
48-
| 24 | A-n65-k9.vrp | 65 | 9 | 100 | 1174 | 1528.02 | 0.301549 | True |
49-
| 25 | A-n69-k9.vrp | 69 | 9 | 100 | 1159 | 1547.32 | 0.335051 | True |
50-
| 26 | A-n80-k10.vrp | 80 | 10 | 100 | 1763 | 2280.44 | 0.2935 | True
51-
21+
| | benchmark | n_locations | n_trucks | capacity | optimal_cost | ABC_cost | ABC_time | error | is_feasible |
22+
|---:|:--------------|--------------:|-----------:|-----------:|---------------:|-----------:|-----------:|----------:|:--------------|
23+
| 0 | A-n32-k5.vrp | 32 | 5 | 100 | 784 | 793.689 | 34.4186 | 0.0123585 | True |
24+
| 1 | A-n33-k5.vrp | 33 | 5 | 100 | 661 | 677.849 | 33.94 | 0.0254898 | True |
25+
| 2 | A-n33-k6.vrp | 33 | 6 | 100 | 742 | 789.651 | 35.5225 | 0.0642203 | True |
26+
| 3 | A-n34-k5.vrp | 34 | 5 | 100 | 778 | 890.053 | 34.7679 | 0.144027 | True |
27+
| 4 | A-n36-k5.vrp | 36 | 5 | 100 | 799 | 902.63 | 39.6765 | 0.129699 | True |
28+
| 5 | A-n37-k5.vrp | 37 | 5 | 100 | 669 | 722.61 | 40.3947 | 0.0801341 | True |
29+
| 6 | A-n37-k6.vrp | 37 | 6 | 100 | 949 | 1002.95 | 41.3557 | 0.0568444 | True |
30+
| 7 | A-n38-k5.vrp | 38 | 5 | 100 | 730 | 796.663 | 39.2311 | 0.0913186 | True |
31+
| 8 | A-n39-k5.vrp | 39 | 5 | 100 | 822 | 917.818 | 41.4462 | 0.116567 | True |
32+
| 9 | A-n39-k6.vrp | 39 | 6 | 100 | 831 | 1039.23 | 46.8593 | 0.250572 | True |
33+
| 10 | A-n44-k6.vrp | 44 | 6 | 100 | 937 | 987.494 | 51.036 | 0.0538888 | True |
34+
| 11 | A-n45-k6.vrp | 45 | 6 | 100 | 944 | 1209.34 | 55.1767 | 0.281077 | True |
35+
| 12 | A-n45-k7.vrp | 45 | 7 | 100 | 1146 | 1270.99 | 62.4989 | 0.109066 | True |
36+
| 13 | A-n46-k7.vrp | 46 | 7 | 100 | 914 | 1030.53 | 73.3458 | 0.127491 | True |
37+
| 14 | A-n48-k7.vrp | 48 | 7 | 100 | 1073 | 1195.6 | 71.0007 | 0.114257 | True |
38+
| 15 | A-n53-k7.vrp | 53 | 7 | 100 | 1010 | 1151.61 | 82.1195 | 0.140208 | True |
39+
| 16 | A-n54-k7.vrp | 54 | 7 | 100 | 1167 | 1331.5 | 86.6397 | 0.140958 | True |
40+
| 17 | A-n55-k9.vrp | 55 | 9 | 100 | 1073 | 1147.89 | 98.8293 | 0.0697974 | True |
41+
| 18 | A-n60-k9.vrp | 60 | 9 | 100 | 1354 | 1502.62 | 118.18 | 0.109762 | True |
42+
| 19 | A-n61-k9.vrp | 61 | 9 | 100 | 1034 | 1398.01 | 129.125 | 0.352039 | True |
43+
| 20 | A-n62-k8.vrp | 62 | 8 | 100 | 1288 | 1517.37 | 119.281 | 0.178084 | True |
44+
| 21 | A-n63-k10.vrp | 63 | 10 | 100 | 1314 | 1515.19 | 127.642 | 0.153113 | True |
45+
| 22 | A-n63-k9.vrp | 63 | 9 | 100 | 1616 | 1959.36 | 131.052 | 0.212478 | True |
46+
| 23 | A-n64-k9.vrp | 64 | 9 | 100 | 1401 | 1664.51 | 122.621 | 0.188088 | True |
47+
| 24 | A-n65-k9.vrp | 65 | 9 | 100 | 1174 | 1558.45 | 133.355 | 0.327473 | True |
48+
| 25 | A-n69-k9.vrp | 69 | 9 | 100 | 1159 | 1434.53 | 154.796 | 0.237731 | True |
49+
| 26 | A-n80-k10.vrp | 80 | 10 | 100 | 1763 | 2203.57 | 184.733 | 0.249898 | True
5250

5351
# B-benchmarks
5452

5553
---
56-
57-
|| benchmark | n_locations | n_trucks | capacity | optimal_cost | ABC_cost | error | is_feasible |
58-
|---:|:--------------|--------------:|-----------:|-----------:|---------------:|-----------:|----------:|:--------------|
59-
| 0 | B-n31-k5.vrp | 31 | 5 | 100 | 672 | 696.441 | 0.0363712 | True |
60-
| 1 | B-n34-k5.vrp | 34 | 5 | 100 | 788 | 826.332 | 0.0486451 | True |
61-
| 2 | B-n35-k5.vrp | 35 | 5 | 100 | 955 | 1004.02 | 0.0513304 | True |
62-
| 3 | B-n38-k6.vrp | 38 | 6 | 100 | 805 | 857.6 | 0.0653414 | True |
63-
| 4 | B-n39-k5.vrp | 39 | 5 | 100 | 549 | 570.94 | 0.039963 | True |
64-
| 5 | B-n41-k6.vrp | 41 | 6 | 100 | 829 | 1011.49 | 0.220132 | True |
65-
| 6 | B-n43-k6.vrp | 43 | 6 | 100 | 742 | 778.271 | 0.0488821 | True |
66-
| 7 | B-n44-k7.vrp | 44 | 7 | 100 | 909 | 1026.42 | 0.129177 | True |
67-
| 8 | B-n45-k5.vrp | 45 | 5 | 100 | 751 | 774.988 | 0.0319418 | True |
68-
| 9 | B-n45-k6.vrp | 45 | 6 | 100 | 678 | 1000.68 | 0.475932 | True |
69-
| 10 | B-n50-k7.vrp | 50 | 7 | 100 | 741 | 761.781 | 0.0280448 | True |
70-
| 11 | B-n50-k8.vrp | 50 | 8 | 100 | 1312 | 1364.05 | 0.0396721 | True |
71-
| 12 | B-n52-k7.vrp | 52 | 7 | 100 | 747 | 788.78 | 0.0559301 | True |
72-
| 13 | B-n56-k7.vrp | 56 | 7 | 100 | 707 | 749.917 | 0.0607036 | True |
73-
| 14 | B-n57-k7.vrp | 57 | 7 | 100 | 1153 | 1532.13 | 0.328819 | True |
74-
| 15 | B-n57-k9.vrp | 57 | 9 | 100 | 1598 | 1747.21 | 0.0933744 | True |
75-
| 16 | B-n63-k10.vrp | 63 | 10 | 100 | 1496 | 1731.21 | 0.157224 | True |
76-
| 17 | B-n64-k9.vrp | 64 | 9 | 100 | 861 | 1136.82 | 0.32035 | True |
77-
| 18 | B-n66-k9.vrp | 66 | 9 | 100 | 1316 | 1616.46 | 0.228315 | True |
78-
| 19 | B-n67-k10.vrp | 67 | 10 | 100 | 1032 | 1179.78 | 0.1432 | True |
79-
| 20 | B-n68-k9.vrp | 68 | 9 | 100 | 1272 | 1753.32 | 0.378397 | True |
80-
| 21 | B-n78-k10.vrp | 78 | 10 | 100 | 1221 | 1576.07 | 0.290804 | True |
54+
|| benchmark | n_locations | n_trucks | capacity | optimal_cost | ABC_cost | ABC_time | error | is_feasible |
55+
|---:|:--------------|--------------:|-----------:|-----------:|---------------:|-----------:|-----------:|----------:|:--------------|
56+
| 0 | B-n31-k5.vrp | 31 | 5 | 100 | 672 | 706.569 | 20.9377 | 0.0514423 | True |
57+
| 1 | B-n34-k5.vrp | 34 | 5 | 100 | 788 | 808.974 | 23.4713 | 0.0266171 | True |
58+
| 2 | B-n35-k5.vrp | 35 | 5 | 100 | 955 | 996.195 | 24.5341 | 0.0431363 | True |
59+
| 3 | B-n38-k6.vrp | 38 | 6 | 100 | 805 | 820.224 | 28.2701 | 0.0189118 | True |
60+
| 4 | B-n39-k5.vrp | 39 | 5 | 100 | 549 | 567.277 | 26.7929 | 0.0332911 | True |
61+
| 5 | B-n41-k6.vrp | 41 | 6 | 100 | 829 | 947.016 | 30.4575 | 0.142359 | True |
62+
| 6 | B-n43-k6.vrp | 43 | 6 | 100 | 742 | 777.761 | 33.5126 | 0.0481955 | True |
63+
| 7 | B-n44-k7.vrp | 44 | 7 | 100 | 909 | 985.969 | 36.6416 | 0.0846748 | True |
64+
| 8 | B-n45-k5.vrp | 45 | 5 | 100 | 751 | 796.818 | 32.5534 | 0.0610096 | True |
65+
| 9 | B-n45-k6.vrp | 45 | 6 | 100 | 678 | 768.834 | 37.3276 | 0.133974 | True |
66+
| 10 | B-n50-k7.vrp | 50 | 7 | 100 | 741 | 763.865 | 41.6256 | 0.0308568 | True |
67+
| 11 | B-n50-k8.vrp | 50 | 8 | 100 | 1312 | 1354.85 | 44.7541 | 0.0326566 | True |
68+
| 12 | B-n51-k7.vrp | 51 | 7 | 100 | 1032 | 1124.62 | 42.9064 | 0.0897509 | True |
69+
| 13 | B-n52-k7.vrp | 52 | 7 | 100 | 747 | 818.84 | 43.2389 | 0.0961716 | True |
70+
| 14 | B-n56-k7.vrp | 56 | 7 | 100 | 707 | 792.316 | 47.4659 | 0.120674 | True |
71+
| 15 | B-n57-k7.vrp | 57 | 7 | 100 | 1153 | 1555.21 | 66.0018 | 0.348837 | True |
72+
| 16 | B-n57-k9.vrp | 57 | 9 | 100 | 1598 | 1740.66 | 57.6039 | 0.0892725 | True |
73+
| 17 | B-n63-k10.vrp | 63 | 10 | 100 | 1496 | 1775.97 | 75.6478 | 0.187143 | True |
74+
| 18 | B-n64-k9.vrp | 64 | 9 | 100 | 861 | 1082.98 | 75.0857 | 0.257812 | True |
75+
| 19 | B-n66-k9.vrp | 66 | 9 | 100 | 1316 | 1611.2 | 82.5796 | 0.224317 | True |
76+
| 20 | B-n67-k10.vrp | 67 | 10 | 100 | 1032 | 1206.82 | 86.4656 | 0.169402 | True |
77+
| 21 | B-n68-k9.vrp | 68 | 9 | 100 | 1272 | 1442.81 | 67.5301 | 0.134288 | True |
78+
| 22 | B-n78-k10.vrp | 78 | 10 | 100 | 1221 | 1602.17 | 93.2046 | 0.312182 | True |

0 commit comments

Comments
(0)

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