A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | AA | AB | AC | |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
1 | This benchmark uses 10 seeds. | BKS cost: 163815 | |||||||||||||||||||||||||||
2 | |||||||||||||||||||||||||||||
3 | Date | Description | Commit-id | Cost (quali) | Cost (final) | # Iterations (quali) | # Iterations (final) | Phase | CPU | Comments | Results | ||||||||||||||||||
4 | 1-Oct-2022 | Remove bin packing heuristic #104 | 3854fc67da4eaa89a4fcdcbb8ae47216b3bb1441 | 164469 | 45935 | Gold 6130 | |||||||||||||||||||||||
5 | 2-Oct-2022 | Fix dispatch count | bb3d7de | 164490 | 42575 | Gold 6130 | Lower score possibly due to the expensive post-processing iterations | ||||||||||||||||||||||
6 | 2-Oct-2022 | Submission scripts (old) | 842866b50470237018f340e289f82e62218ed09f | 164381 | 42244 | Gold 6130 | This is an old PR from 25 sept | ||||||||||||||||||||||
7 | 2-Oct-2022 | Dispatch simulation routes only if it contains must dispatch requests | c03710b | 164482 | 43443 | Gold 6130 | |||||||||||||||||||||||
8 | 2-Oct-2022 | Test main | 631a8527085a7af97f74f5abffdc99e31c55b86e | 164506 | 39061 | Xeon E5 2680 | Baseline on RUG cluster | ||||||||||||||||||||||
9 | 2-Oct-2022 | Main w intensificationProbability 15% | 631a8527085a7af97f74f5abffdc99e31c55b86e | 164517 | 35784 | Xeon E5 2680 | |||||||||||||||||||||||
10 | 3-Oct-2022 | Main w nbGranular 50 | 631a8527085a7af97f74f5abffdc99e31c55b86e | 164546 | 31512 | Xeon E5 2680 | |||||||||||||||||||||||
11 | 3-Oct-2022 | Main w nbGranular 35 | 631a8527085a7af97f74f5abffdc99e31c55b86e | 164521 | 44117 | Xeon E5 2680 | |||||||||||||||||||||||
12 | 3-Oct-2022 | Main w nbGranular 35, intensificationProbability 15%, postProcessPathLength 3 | 631a8527085a7af97f74f5abffdc99e31c55b86e | 164508 | 41915 | Xeon E5 2680 | |||||||||||||||||||||||
13 | 4-Oct-2022 | Main with targetFeasible=0.4 | 8f950d3 | 164353 | 52156 | Gold 6130 | |||||||||||||||||||||||
14 | 4-Oct-2022 | Main with targetFeasible=0.4 and penalty allowed to go to 0 | 8f950d3 | 164668 | 31166 | Gold 6130 | Allowing 0 timewarp penalty is not good | ||||||||||||||||||||||
15 | 4-Oct-2022 | Main | 48b1b7ddb5702ebdf669b84498fa11683828f774 | 164385 | 46670 | Xeon E5 2680 | |||||||||||||||||||||||
16 | 4-Oct-2022 | Main w operator shuffle | 48b1b7ddb5702ebdf669b84498fa11683828f774 | 164360 | 45769 | Xeon E5 2680 | |||||||||||||||||||||||
17 | 5-Oct-2022 | Shuffle local search w only node ops | 2dd41e1d1fca8be78e0ba38855dbf4f142c42cfa | 164371 | 45767 | Xeon E5 2680 | |||||||||||||||||||||||
18 | 6 Oct | Main | 4447443 | 164366 | 50835 | Gold 6130 | |||||||||||||||||||||||
19 | 6-Oct-2022 | Main (w/ BPX, nbKeepOnRestart=0) | aefc92d4083311293a422fee80c922786973ed52 | 164349 | 43024 | Xeon E5 2680 | Test without keeping best on restart | ||||||||||||||||||||||
20 | 6-Oct-2022 | Main (w/o BPX, nbKeepOnRestart=0) | aefc92d4083311293a422fee80c922786973ed52 | 164309 | 47008 | Xeon E5 2680 | Test also without BPX | ||||||||||||||||||||||
21 | 7-Oct-2022 | Main (w/o BPX, nbKeepOnRestart=0, postProcessPathLength=0) | aefc92d4083311293a422fee80c922786973ed52 | 164316 | 51075 | Xeon E5 2680 | Test also without postprocessing | ||||||||||||||||||||||
22 | 7-Oct-2022 | Main (w/o BPX, nbKeepOnRestart=0, postProcessPathLength=0) | 11671cbe3b5a2a122b098781b253f6f19d27dca8 | 164349 | 56821 | Xeon E5 2680 | Test also without postprocessing (2nd time) | ||||||||||||||||||||||
23 | 8-Oct-2022 | Include asymmetry in proximity calculation #129 | 4c55574 | 164353 | 51380 | Gold 6130 | |||||||||||||||||||||||
24 | 8-Oct-2022 | Postprocess on new best (postProcessPathLength=6) | 4835d1b65d06d230e5917c3147f9dd74fc89bc34 | 164396 | 50647 | Xeon E5 2680 | |||||||||||||||||||||||
25 | 9-Oct-2022 | No postprocessing | 4835d1b65d06d230e5917c3147f9dd74fc89bc34 | 164373 | 50595 | Xeon E5 2680 | As a baseline | ||||||||||||||||||||||
26 | 9-Oct-2022 | Postprocess just before returning (postProcessPathLength=7) | 8be256217049cb2c36ae15cf6f3ba93d36813fb6 | 164371 | 50175 | Xeon E5 2680 | |||||||||||||||||||||||
27 | 9-Oct-2022 | Postprocess on new best (postProcessPathLength=6) | c3296b88969c20c8c4fc4068bbf7d4a0224a03f6 | 164380 | 50205 | Xeon E5 2680 | But now implement it right | ||||||||||||||||||||||
28 | 9-Oct-2022 | Postprocess on new best (postProcessPathLength=7) | c3296b88969c20c8c4fc4068bbf7d4a0224a03f6 | 164384 | 49514 | Xeon E5 2680 | |||||||||||||||||||||||
29 | 9-Oct-2022 | Postprocess on new best (postProcessPathLength=7, nbKeepOnRestart=0) | c3296b88969c20c8c4fc4068bbf7d4a0224a03f6 | 164355 | 45300 | Xeon E5 2680 | k=7 | ||||||||||||||||||||||
30 | 9-Oct-2022 | Postprocess on new best (postProcessPathLength=6, nbKeepOnRestart=0) | c3296b88969c20c8c4fc4068bbf7d4a0224a03f6 | 164350 | 46207 | Xeon E5 2680 | k=6 | ||||||||||||||||||||||
31 | 9-Oct-2022 | Postprocess on new best (postProcessPathLength=6, nbKeepOnRestart=0) | c3296b88969c20c8c4fc4068bbf7d4a0224a03f6 | 164341 | 46767 | Xeon E5 2680 | k=6, also smaller routes | ||||||||||||||||||||||
32 | 9-Oct-2022 | Postprocess just before returning (postProcessPathLength=7, nbKeepOnRestart=0) | 8be256217049cb2c36ae15cf6f3ba93d36813fb6 | 164348 | 46992 | Xeon E5 2680 | k=7, with smaller routes | ||||||||||||||||||||||
33 | 10-Oct-2022 | LS search/intensify | bd695d0c3ed148d3cbb336d1540e4d5b70f32c63 | 164335 | 46787 | Xeon E5 2680 | |||||||||||||||||||||||
34 | 10-Oct-2022 | Main (w/o BPX) | 91c7f71a6a68abbf073af574c52511a6bb88e1e5 | 164317 | 51222 | Xeon E5 2680 | |||||||||||||||||||||||
35 | 11-Oct-2022 | LS intensify route enumeration | 411207ce7f044e4efa15a45ed5b0314e59d5457d | 164314 | 51318 | Xeon E5 2680 | |||||||||||||||||||||||
36 | 18-Oct-2022 | Recent main | d9dee2314df9a21e7f0bc2f34ad9e0aa5f5b1cd2 | 164315 | 51237 | Xeon E5 2680 | |||||||||||||||||||||||
37 | 19-Oct-2022 | (U, p(V)) | e33a885a69cb2bea7709623eaf037a7949e40e88 | 164400 | 53219 | Xeon E5 2680 | On branch fix-granular-neighbourhood | ||||||||||||||||||||||
38 | 19-Oct-2022 | Intensify every 1% solution | cf17a6fe6f8858bde245b921ad3d608a971196fe | 164387 | 33502 | Xeon E5 2680 | On branch intensify-every-good-feas-sol | ||||||||||||||||||||||
39 | 19-Oct-2022 | Intensify every 0.5% solution | 5cd38541d210f79742dd928d8cbd01f55e31d60f | 164379 | 35929 | Xeon E5 2680 | On branch intensify-every-good-feas-sol | ||||||||||||||||||||||
40 | 19-Oct-2022 | Intensify every 0.05% solution | 5cd38541d210f79742dd928d8cbd01f55e31d60f | 164350 | 41994 | Xeon E5 2680 | On branch intensify-every-good-feas-sol | ||||||||||||||||||||||
41 | 19-Oct-2022 | Intensify every 0.01% solution | 5cd38541d210f79742dd928d8cbd01f55e31d60f | 164351 | 40502 | Xeon E5 2680 | On branch intensify-every-good-feas-sol | ||||||||||||||||||||||
42 | 20-Oct-2022 | SREX + EAX | 91089c813f7162a4114569986f43b7e02d37d6eb | 165204 | 74770 | Xeon E5 2680 | On branch edge-assembly-crossover | ||||||||||||||||||||||
43 | 20-Oct-2022 | EAX | 91089c813f7162a4114569986f43b7e02d37d6eb | 185733 | 93433 | Xeon E5 2680 | On branch edge-assembly-crossover | ||||||||||||||||||||||
44 | 21-Oct-2022 | Guard on enumerateSubpaths | 0b0771d8fd0e909c5527aa8ffd44d24de290d7ce | 164315 | 51374 | Xeon E5 2680 | |||||||||||||||||||||||
45 | 21-Oct-2022 | Guard on enumerateSubpaths + 0.1% solution | 0b0771d8fd0e909c5527aa8ffd44d24de290d7ce | 164343 | 42113 | Xeon E5 2680 | |||||||||||||||||||||||
46 | 21-Oct-2022 | Feas/infeas parent pairs | aaef6fb01916aecae6343475f9a51254ee875efe | 164363 | 54709 | Xeon E5 2680 | |||||||||||||||||||||||
47 | 21-Oct-2022 | First parent binary tour; second close to first in diversity | 6f950b18e64ce996d2db784fea2773e182b48b4b | 164620 | 66196 | Xeon E5 2680 | |||||||||||||||||||||||
48 | 21-Oct-2022 | First parent binary tour; second within 5 and 40% diversity of first | 62615c6d1266a8296b63a1b2da115ed2ef5e6e69 | 164348 | 54034 | Xeon E5 2680 | |||||||||||||||||||||||
49 | 21-Oct-2022 | First parent binary tour; second within 0 and 40% diversity of first | ec389a72112a834a40ac4e2f7eae6f667562d24d | 164361 | 54664 | Xeon E5 2680 | |||||||||||||||||||||||
50 | 21-Oct-2022 | First parent binary tour; second within 5 and 60% diversity of first | 1519be4a8a7c8aa60c26301ccae6119ab2d3a0e8 | 164306 | 51072 | Xeon E5 2680 | |||||||||||||||||||||||
51 | 21-Oct-2022 | First parent binary tour; second within 5 and 50% diversity of first | ee67fa56882ca5cbe66ca1879c74e6ffc7616546 | 164303 | 51933 | Xeon E5 2680 | |||||||||||||||||||||||
52 | 21-Oct-2022 | First parent binary tour; second within 5 and 45% diversity of first | 7f6462d3e9091ad4ab8b3d98e3caaa59598744e4 | 164321 | 52907 | Xeon E5 2680 | |||||||||||||||||||||||
53 | 22-Oct-2022 | First parent binary tour; second within 0 and 50% diversity of first | 7f6462d3e9091ad4ab8b3d98e3caaa59598744e4 | 164318 | 52797 | Xeon E5 2680 | |||||||||||||||||||||||
54 | 22-Oct-2022 | First parent binary tour; second within 10 and 50% diversity of first | 7f6462d3e9091ad4ab8b3d98e3caaa59598744e4 | 164302 | 50139 | Xeon E5 2680 | |||||||||||||||||||||||
55 | 23-Oct-2022 | Test with tuned penalty parameters | 32ca11458bac79a45480d6bf6331bce742c8cf77 | 164276 | 41637 | Xeon E5 2680 | From experiment 50 | ||||||||||||||||||||||
56 | 24-Oct-2022 | Test with tuned population parameters | 97dc77d99223a4fa525f6cba3bd4edfff78923da | 164291 | 41006 | Xeon E5 2680 | From experiment 83 | ||||||||||||||||||||||
57 | 24-Oct-2022 | Test with tuned penalty parameters (builtin); no population changes | 97dc77d99223a4fa525f6cba3bd4edfff78923da | 164275 | 41944 | Xeon E5 2680 | |||||||||||||||||||||||
58 | 26-Oct-2022 | Test tuned LS parameter set | 0678a552f0d6064f57914fc9ce462f5706a54883 | 164233 | 52238 | Xeon E5 2680 | From experiment 56 | ||||||||||||||||||||||
59 | 26-Oct-2022 | Test tuned LS parameter set | 0678a552f0d6064f57914fc9ce462f5706a54883 | 164237 | 50681 | Xeon E5 2680 | From experiment 62 | ||||||||||||||||||||||
60 | 26-Oct-2022 | Test tuned LS parameter set | 0678a552f0d6064f57914fc9ce462f5706a54883 | 164228 | 48234 | Xeon E5 2680 | From experiment 82 | ||||||||||||||||||||||
61 | 26-Oct-2022 | Remove jump nodes | 6a2f4722129fc673d8ece7f67050d14918560529 | 164267 | 51187 | Xeon E5 2680 | |||||||||||||||||||||||
62 | 26-Oct-2022 | Remove circle sector stuff | b27ff86033e03a1f72740189d822a7587be1b5a0 | 164224 | 48905 | Xeon E5 2680 | One outlier with just 28K iterations | ||||||||||||||||||||||
63 | 29-Oct-2022 | Main | 5c7f3fc | 164088 | 105318 | Gold 6130 | |||||||||||||||||||||||
64 | 30-Oct-2022 | Do not force second iteration with empty routes in LS | ff15a790745f1480c7d77eb3472333a28fa39172 | 164222 | 50096 | Xeon E5 2680 | On branch performance-improvements | ||||||||||||||||||||||
65 | 30-Oct-2022 | With smaller objects | 902b963101afc1ee837b97452c1d3aaa76ec5695 | 164223 | 49951 | Xeon E5 2680 | On branch make-node-route-objects-smaller | ||||||||||||||||||||||
66 | 31-Oct-2022 | With only relocate, swap, and 2-opt node operators | 7d0b2c8e9d8231127e88891d139fb1f4818e8e00 | 164211 | 164098 | 101695 | 192443 | Xeon E5 2680 | On main | ||||||||||||||||||||
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 |