ABCDEFGHIJKLMNOPQRSTUVWXYZAAABAC
1
This benchmark uses 10 seeds.
BKS cost: 163815
2
3
Date DescriptionCommit-idCost (quali)Cost (final)# Iterations (quali)# Iterations (final)PhaseCPUCommentsResults
4
1-Oct-2022Remove bin packing heuristic #104
3854fc67da4eaa89a4fcdcbb8ae47216b3bb1441
16446945935Gold 6130
5
2-Oct-2022Fix dispatch countbb3d7de16449042575Gold 6130
Lower score possibly due to the expensive post-processing iterations
6
2-Oct-2022Submission scripts (old)
842866b50470237018f340e289f82e62218ed09f
16438142244Gold 6130This is an old PR from 25 sept
7
2-Oct-2022
Dispatch simulation routes only if it contains must dispatch requests
c03710b16448243443Gold 6130
8
2-Oct-2022Test main
631a8527085a7af97f74f5abffdc99e31c55b86e
16450639061Xeon E5 2680Baseline on RUG cluster
9
2-Oct-2022Main w intensificationProbability 15%
631a8527085a7af97f74f5abffdc99e31c55b86e
16451735784Xeon E5 2680
10
3-Oct-2022Main w nbGranular 50
631a8527085a7af97f74f5abffdc99e31c55b86e
16454631512Xeon E5 2680
11
3-Oct-2022Main w nbGranular 35
631a8527085a7af97f74f5abffdc99e31c55b86e
16452144117Xeon E5 2680
12
3-Oct-2022
Main w nbGranular 35, intensificationProbability 15%, postProcessPathLength 3
631a8527085a7af97f74f5abffdc99e31c55b86e
16450841915Xeon E5 2680
13
4-Oct-2022Main with targetFeasible=0.48f950d316435352156Gold 6130
14
4-Oct-2022
Main with targetFeasible=0.4 and penalty allowed to go to 0
8f950d316466831166Gold 6130
Allowing 0 timewarp penalty is not good
15
4-Oct-2022Main
48b1b7ddb5702ebdf669b84498fa11683828f774
16438546670Xeon E5 2680
16
4-Oct-2022Main w operator shuffle
48b1b7ddb5702ebdf669b84498fa11683828f774
16436045769Xeon E5 2680
17
5-Oct-2022Shuffle local search w only node ops
2dd41e1d1fca8be78e0ba38855dbf4f142c42cfa
16437145767Xeon E5 2680
18
6 OctMain444744316436650835Gold 6130
19
6-Oct-2022Main (w/ BPX, nbKeepOnRestart=0)
aefc92d4083311293a422fee80c922786973ed52
16434943024Xeon E5 2680
Test without keeping best on restart
20
6-Oct-2022Main (w/o BPX, nbKeepOnRestart=0)
aefc92d4083311293a422fee80c922786973ed52
16430947008Xeon E5 2680Test also without BPX
21
7-Oct-2022
Main (w/o BPX, nbKeepOnRestart=0, postProcessPathLength=0)
aefc92d4083311293a422fee80c922786973ed52
16431651075Xeon E5 2680Test also without postprocessing
22
7-Oct-2022
Main (w/o BPX, nbKeepOnRestart=0, postProcessPathLength=0)
11671cbe3b5a2a122b098781b253f6f19d27dca8
16434956821Xeon E5 2680
Test also without postprocessing (2nd time)
23
8-Oct-2022
Include asymmetry in proximity calculation #129
4c5557416435351380Gold 6130
24
8-Oct-2022
Postprocess on new best (postProcessPathLength=6)
4835d1b65d06d230e5917c3147f9dd74fc89bc34
16439650647Xeon E5 2680
25
9-Oct-2022No postprocessing
4835d1b65d06d230e5917c3147f9dd74fc89bc34
16437350595Xeon E5 2680As a baseline
26
9-Oct-2022
Postprocess just before returning (postProcessPathLength=7)
8be256217049cb2c36ae15cf6f3ba93d36813fb6
16437150175Xeon E5 2680
27
9-Oct-2022
Postprocess on new best (postProcessPathLength=6)
c3296b88969c20c8c4fc4068bbf7d4a0224a03f6
16438050205Xeon E5 2680But now implement it right
28
9-Oct-2022
Postprocess on new best (postProcessPathLength=7)
c3296b88969c20c8c4fc4068bbf7d4a0224a03f6
16438449514Xeon E5 2680
29
9-Oct-2022
Postprocess on new best (postProcessPathLength=7, nbKeepOnRestart=0)
c3296b88969c20c8c4fc4068bbf7d4a0224a03f6
16435545300Xeon E5 2680k=7
30
9-Oct-2022
Postprocess on new best (postProcessPathLength=6, nbKeepOnRestart=0)
c3296b88969c20c8c4fc4068bbf7d4a0224a03f6
16435046207Xeon E5 2680k=6
31
9-Oct-2022
Postprocess on new best (postProcessPathLength=6, nbKeepOnRestart=0)
c3296b88969c20c8c4fc4068bbf7d4a0224a03f6
16434146767Xeon E5 2680k=6, also smaller routes
32
9-Oct-2022
Postprocess just before returning (postProcessPathLength=7, nbKeepOnRestart=0)
8be256217049cb2c36ae15cf6f3ba93d36813fb6
16434846992Xeon E5 2680k=7, with smaller routes
33
10-Oct-2022LS search/intensify
bd695d0c3ed148d3cbb336d1540e4d5b70f32c63
16433546787Xeon E5 2680
34
10-Oct-2022Main (w/o BPX)
91c7f71a6a68abbf073af574c52511a6bb88e1e5
16431751222Xeon E5 2680
35
11-Oct-2022LS intensify route enumeration
411207ce7f044e4efa15a45ed5b0314e59d5457d
16431451318Xeon E5 2680
36
18-Oct-2022Recent main
d9dee2314df9a21e7f0bc2f34ad9e0aa5f5b1cd2
16431551237Xeon E5 2680
37
19-Oct-2022(U, p(V))
e33a885a69cb2bea7709623eaf037a7949e40e88
16440053219Xeon E5 2680
On branch fix-granular-neighbourhood
38
19-Oct-2022Intensify every 1% solution
cf17a6fe6f8858bde245b921ad3d608a971196fe
16438733502Xeon E5 2680
On branch intensify-every-good-feas-sol
39
19-Oct-2022Intensify every 0.5% solution
5cd38541d210f79742dd928d8cbd01f55e31d60f
16437935929Xeon E5 2680
On branch intensify-every-good-feas-sol
40
19-Oct-2022Intensify every 0.05% solution
5cd38541d210f79742dd928d8cbd01f55e31d60f
16435041994Xeon E5 2680
On branch intensify-every-good-feas-sol
41
19-Oct-2022Intensify every 0.01% solution
5cd38541d210f79742dd928d8cbd01f55e31d60f
16435140502Xeon E5 2680
On branch intensify-every-good-feas-sol
42
20-Oct-2022SREX + EAX
91089c813f7162a4114569986f43b7e02d37d6eb
16520474770Xeon E5 2680
On branch edge-assembly-crossover
43
20-Oct-2022EAX
91089c813f7162a4114569986f43b7e02d37d6eb
18573393433Xeon E5 2680
On branch edge-assembly-crossover
44
21-Oct-2022Guard on enumerateSubpaths
0b0771d8fd0e909c5527aa8ffd44d24de290d7ce
16431551374Xeon E5 2680
45
21-Oct-2022Guard on enumerateSubpaths + 0.1% solution
0b0771d8fd0e909c5527aa8ffd44d24de290d7ce
16434342113Xeon E5 2680
46
21-Oct-2022Feas/infeas parent pairs
aaef6fb01916aecae6343475f9a51254ee875efe
16436354709Xeon E5 2680
47
21-Oct-2022
First parent binary tour; second close to first in diversity
6f950b18e64ce996d2db784fea2773e182b48b4b
16462066196Xeon E5 2680
48
21-Oct-2022
First parent binary tour; second within 5 and 40% diversity of first
62615c6d1266a8296b63a1b2da115ed2ef5e6e69
16434854034Xeon E5 2680
49
21-Oct-2022
First parent binary tour; second within 0 and 40% diversity of first
ec389a72112a834a40ac4e2f7eae6f667562d24d
16436154664Xeon E5 2680
50
21-Oct-2022
First parent binary tour; second within 5 and 60% diversity of first
1519be4a8a7c8aa60c26301ccae6119ab2d3a0e8
16430651072Xeon E5 2680
51
21-Oct-2022
First parent binary tour; second within 5 and 50% diversity of first
ee67fa56882ca5cbe66ca1879c74e6ffc7616546
16430351933Xeon E5 2680
52
21-Oct-2022
First parent binary tour; second within 5 and 45% diversity of first
7f6462d3e9091ad4ab8b3d98e3caaa59598744e4
16432152907Xeon E5 2680
53
22-Oct-2022
First parent binary tour; second within 0 and 50% diversity of first
7f6462d3e9091ad4ab8b3d98e3caaa59598744e4
16431852797Xeon E5 2680
54
22-Oct-2022
First parent binary tour; second within 10 and 50% diversity of first
7f6462d3e9091ad4ab8b3d98e3caaa59598744e4
16430250139Xeon E5 2680
55
23-Oct-2022Test with tuned penalty parameters
32ca11458bac79a45480d6bf6331bce742c8cf77
16427641637Xeon E5 2680From experiment 50
56
24-Oct-2022Test with tuned population parameters
97dc77d99223a4fa525f6cba3bd4edfff78923da
16429141006Xeon E5 2680From experiment 83
57
24-Oct-2022
Test with tuned penalty parameters (builtin); no population changes
97dc77d99223a4fa525f6cba3bd4edfff78923da
16427541944Xeon E5 2680
58
26-Oct-2022Test tuned LS parameter set
0678a552f0d6064f57914fc9ce462f5706a54883
16423352238Xeon E5 2680From experiment 56
59
26-Oct-2022Test tuned LS parameter set
0678a552f0d6064f57914fc9ce462f5706a54883
16423750681Xeon E5 2680From experiment 62
60
26-Oct-2022Test tuned LS parameter set
0678a552f0d6064f57914fc9ce462f5706a54883
16422848234Xeon E5 2680From experiment 82
61
26-Oct-2022Remove jump nodes
6a2f4722129fc673d8ece7f67050d14918560529
16426751187Xeon E5 2680
62
26-Oct-2022Remove circle sector stuff
b27ff86033e03a1f72740189d822a7587be1b5a0
16422448905Xeon E5 2680One outlier with just 28K iterations
63
29-Oct-2022Main5c7f3fc164088105318Gold 6130
64
30-Oct-2022
Do not force second iteration with empty routes in LS
ff15a790745f1480c7d77eb3472333a28fa39172
16422250096Xeon E5 2680
On branch performance-improvements
65
30-Oct-2022With smaller objects
902b963101afc1ee837b97452c1d3aaa76ec5695
16422349951Xeon E5 2680
On branch make-node-route-objects-smaller
66
31-Oct-2022
With only relocate, swap, and 2-opt node operators
7d0b2c8e9d8231127e88891d139fb1f4818e8e00
164211164098101695192443Xeon E5 2680On 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