Datasets

Father_Instance Instance_with_W Machines Jobs Workers Alpha_group

1639049591 1639049590.7328012-Work1 2 10 1 0
1639049591 1639049590.7328012-Work3 2 10 3 0
1639049591 1639049590.7328012-Work5 2 10 5 0
1639049591 1639049590.9436765-Work1 2 10 1 1
1639049591 1639049590.9436765-Work3 2 10 3 1
1639049591 1639049590.9436765-Work5 2 10 5 1
1639049591 1639049591.1347601-Work1 2 10 1 2
1639049591 1639049591.1347601-Work3 2 10 3 2
1639049591 1639049591.1347601-Work5 2 10 5 2
1639049591 1639049591.3487206-Work1 5 10 1 0
1639049591 1639049591.3487206-Work3 5 10 3 0
1639049591 1639049591.3487206-Work5 5 10 5 0
1639049592 1639049591.6443272-Work1 5 10 1 1
1639049592 1639049591.6443272-Work3 5 10 3 1
1639049592 1639049591.6443272-Work5 5 10 5 1
1639049592 1639049591.9248745-Work1 5 10 1 2
1639049592 1639049591.9248745-Work3 5 10 3 2
1639049592 1639049591.9248745-Work5 5 10 5 2
1639049592 1639049592.295335-Work1 10 10 1 0
1639049592 1639049592.295335-Work3 10 10 3 0
1639049592 1639049592.295335-Work5 10 10 5 0
1639049594 1639049593.5297685-Work1 10 10 1 1
1639049594 1639049593.5297685-Work3 10 10 3 1
1639049594 1639049593.5297685-Work5 10 10 5 1
1639049594 1639049593.9176362-Work1 10 10 1 2
1639049594 1639049593.9176362-Work3 10 10 3 2
1639049594 1639049593.9176362-Work5 10 10 5 2
1639049619 1639049619.0393975-Work1 2 20 1 0
1639049619 1639049619.0393975-Work3 2 20 3 0
1639049619 1639049619.0393975-Work5 2 20 5 0
1639049619 1639049619.2973778-Work1 2 20 1 1
1639049619 1639049619.2973778-Work3 2 20 3 1
1639049619 1639049619.2973778-Work5 2 20 5 1
1639049620 1639049619.5451665-Work1 2 20 1 2
1639049620 1639049619.5451665-Work3 2 20 3 2
1639049620 1639049619.5451665-Work5 2 20 5 2
1639049620 1639049619.8831959-Work1 5 20 1 0
1639049620 1639049619.8831959-Work3 5 20 3 0
1639049620 1639049619.8831959-Work5 5 20 5 0
1639049621 1639049621.4286196-Work1 5 20 1 1
1639049621 1639049621.4286196-Work3 5 20 3 1
1639049621 1639049621.4286196-Work5 5 20 5 1
1639049622 1639049621.8451526-Work1 5 20 1 2
1639049622 1639049621.8451526-Work3 5 20 3 2
1639049622 1639049621.8451526-Work5 5 20 5 2
1639049623 1639049622.56564-Work1 10 20 1 0
1639049623 1639049622.56564-Work3 10 20 3 0
1639049623 1639049622.56564-Work5 10 20 5 0
1639049633 1639049633.3349261-Work1 10 20 1 1
1639049633 1639049633.3349261-Work3 10 20 3 1
1639049633 1639049633.3349261-Work5 10 20 5 1
1639049635 1639049635.0421567-Work1 10 20 1 2
1639049635 1639049635.0421567-Work3 10 20 3 2
1639049635 1639049635.0421567-Work5 10 20 5 2
1639049901 1639049900.8703477-Work1 2 30 1 0
1639049901 1639049900.8703477-Work3 2 30 3 0
1639049901 1639049900.8703477-Work5 2 30 5 0
1639049901 1639049901.2377954-Work1 2 30 1 1
1639049901 1639049901.2377954-Work3 2 30 3 1
1639049901 1639049901.2377954-Work5 2 30 5 1
1639049902 1639049901.5895529-Work1 2 30 1 2
1639049902 1639049901.5895529-Work3 2 30 3 2
1639049902 1639049901.5895529-Work5 2 30 5 2
1639049902 1639049902.104334-Work1 5 30 1 0
1639049902 1639049902.104334-Work3 5 30 3 0
1639049902 1639049902.104334-Work5 5 30 5 0
1639049903 1639049903.0974848-Work1 5 30 1 1
1639049903 1639049903.0974848-Work3 5 30 3 1
1639049903 1639049903.0974848-Work5 5 30 5 1
1639049904 1639049903.803909-Work1 5 30 1 2
1639049904 1639049903.803909-Work3 5 30 3 2
1639049904 1639049903.803909-Work5 5 30 5 2
1639049908 1639049907.6716104-Work1 10 30 1 0
1639049908 1639049907.6716104-Work3 10 30 3 0
1639049908 1639049907.6716104-Work5 10 30 5 0
1639049969 1639049968.9470253-Work1 10 30 1 1
1639049969 1639049968.9470253-Work3 10 30 3 1
1639049969 1639049968.9470253-Work5 10 30 5 1
1639049976 1639049975.6340935-Work1 10 30 1 2
1639049976 1639049975.6340935-Work3 10 30 3 2
1639049976 1639049975.6340935-Work5 10 30 5 2
1639050293 1639050293.3555834-Work1 2 40 1 0
1639050293 1639050293.3555834-Work3 2 40 3 0
1639050293 1639050293.3555834-Work5 2 40 5 0
1639050294 1639050294.1067278-Work1 2 40 1 1
1639050294 1639050294.1067278-Work3 2 40 3 1
1639050294 1639050294.1067278-Work5 2 40 5 1
1639050295 1639050294.811042-Work1 2 40 1 2
1639050295 1639050294.811042-Work3 2 40 3 2
1639050295 1639050294.811042-Work5 2 40 5 2
1639050296 1639050295.8957064-Work1 5 40 1 0
1639050296 1639050295.8957064-Work3 5 40 3 0
1639050296 1639050295.8957064-Work5 5 40 5 0
1639050298 1639050297.529977-Work1 5 40 1 1
1639050298 1639050297.529977-Work3 5 40 3 1
1639050298 1639050297.529977-Work5 5 40 5 1
1639050299 1639050299.1643968-Work1 5 40 1 2
1639050299 1639050299.1643968-Work3 5 40 3 2
1639050299 1639050299.1643968-Work5 5 40 5 2
1639050302 1639050302.057966-Work1 10 40 1 0
1639050302 1639050302.057966-Work3 10 40 3 0
1639050302 1639050302.057966-Work5 10 40 5 0
1639050364 1639050364.157682-Work1 10 40 1 1
1639050364 1639050364.157682-Work3 10 40 3 1
1639050364 1639050364.157682-Work5 10 40 5 1
1639050366 1639050366.4338634-Work1 10 40 1 2
1639050366 1639050366.4338634-Work3 10 40 3 2
1639050366 1639050366.4338634-Work5 10 40 5 2
1639050697 1639050697.1033423-Work1 2 50 1 0
1639050697 1639050697.1033423-Work3 2 50 3 0
1639050697 1639050697.1033423-Work5 2 50 5 0
1639050698 1639050697.848473-Work1 2 50 1 1
1639050698 1639050697.848473-Work3 2 50 3 1
1639050698 1639050697.848473-Work5 2 50 5 1
1639050699 1639050698.5298529-Work1 2 50 1 2
1639050699 1639050698.5298529-Work3 2 50 3 2
1639050699 1639050698.5298529-Work5 2 50 5 2
1639050700 1639050699.6899955-Work1 5 50 1 0
1639050700 1639050699.6899955-Work3 5 50 3 0
1639050700 1639050699.6899955-Work5 5 50 5 0
1639050702 1639050701.6850407-Work1 5 50 1 1
1639050702 1639050701.6850407-Work3 5 50 3 1
1639050702 1639050701.6850407-Work5 5 50 5 1
1639050703 1639050703.0656443-Work1 5 50 1 2
1639050703 1639050703.0656443-Work3 5 50 3 2
1639050703 1639050703.0656443-Work5 5 50 5 2
1639050706 1639050705.607569-Work1 10 50 1 0
1639050706 1639050705.607569-Work3 10 50 3 0
1639050706 1639050705.607569-Work5 10 50 5 0
1639050768 1639050768.2403076-Work1 10 50 1 1
1639050768 1639050768.2403076-Work3 10 50 3 1
1639050768 1639050768.2403076-Work5 10 50 5 1
1639050771 1639050770.8938968-Work1 10 50 1 2
1639050771 1639050770.8938968-Work3 10 50 3 2
1639050771 1639050770.8938968-Work5 10 50 5 2
1639049595 1639049595.0938504-Work1 15 10 1 0
1639049595 1639049595.0938504-Work3 15 10 3 0
1639049595 1639049595.0938504-Work5 15 10 5 0
1639049598 1639049598.4018304-Work1 15 10 1 1
1639049598 1639049598.4018304-Work3 15 10 3 1
1639049598 1639049598.4018304-Work5 15 10 5 1
1639049599 1639049599.2636034-Work1 15 10 1 2
1639049599 1639049599.2636034-Work3 15 10 3 2
1639049599 1639049599.2636034-Work5 15 10 5 2
1639049603 1639049603.1219497-Work1 20 10 1 0
1639049603 1639049603.1219497-Work3 20 10 3 0
1639049603 1639049603.1219497-Work5 20 10 5 0
1639049613 1639049613.1911452-Work1 20 10 1 1
1639049613 1639049613.1911452-Work3 20 10 3 1
1639049613 1639049613.1911452-Work5 20 10 5 1
1639049614 1639049614.3096635-Work1 20 10 1 2
1639049614 1639049614.3096635-Work3 20 10 3 2
1639049614 1639049614.3096635-Work5 20 10 5 2
1639049645 1639049645.1172009-Work1 15 20 1 0
1639049645 1639049645.1172009-Work3 15 20 3 0
1639049645 1639049645.1172009-Work5 15 20 5 0
1639049706 1639049706.2864747-Work1 15 20 1 1
1639049706 1639049706.2864747-Work3 15 20 3 1
1639049706 1639049706.2864747-Work5 15 20 5 1
1639049708 1639049707.8270798-Work1 15 20 1 2
1639049708 1639049707.8270798-Work3 15 20 3 2
1639049708 1639049707.8270798-Work5 15 20 5 2
1639049769 1639049769.165465-Work1 20 20 1 0
1639049769 1639049769.165465-Work3 20 20 3 0
1639049769 1639049769.165465-Work5 20 20 5 0
1639049831 1639049830.695969-Work1 20 20 1 1
1639049831 1639049830.695969-Work3 20 20 3 1
1639049831 1639049830.695969-Work5 20 20 5 1
1639049840 1639049840.043364-Work1 20 20 1 2
1639049840 1639049840.043364-Work3 20 20 3 2
1639049840 1639049840.043364-Work5 20 20 5 2
1639050032 1639050032.013793-Work1 15 30 1 0
1639050032 1639050032.013793-Work3 15 30 3 0
1639050032 1639050032.013793-Work5 15 30 5 0
1639050094 1639050093.8022852-Work1 15 30 1 1
1639050094 1639050093.8022852-Work3 15 30 3 1
1639050094 1639050093.8022852-Work5 15 30 5 1
1639050101 1639050101.008739-Work1 15 30 1 2
1639050101 1639050101.008739-Work3 15 30 3 2
1639050101 1639050101.008739-Work5 15 30 5 2
1639050163 1639050163.4668982-Work1 20 30 1 0
1639050163 1639050163.4668982-Work3 20 30 3 0
1639050163 1639050163.4668982-Work5 20 30 5 0
1639050226 1639050225.9288168-Work1 20 30 1 1
1639050226 1639050225.9288168-Work3 20 30 3 1
1639050226 1639050225.9288168-Work5 20 30 5 1
1639050232 1639050231.8445313-Work1 20 30 1 2
1639050232 1639050231.8445313-Work3 20 30 3 2
1639050232 1639050231.8445313-Work5 20 30 5 2
1639050429 1639050429.0678267-Work1 15 40 1 0
1639050429 1639050429.0678267-Work3 15 40 3 0
1639050429 1639050429.0678267-Work5 15 40 5 0
1639050492 1639050492.0400107-Work1 15 40 1 1
1639050492 1639050492.0400107-Work3 15 40 3 1
1639050492 1639050492.0400107-Work5 15 40 5 1
1639050502 1639050501.9873006-Work1 15 40 1 2
1639050502 1639050501.9873006-Work3 15 40 3 2
1639050502 1639050501.9873006-Work5 15 40 5 2
1639050565 1639050564.9503863-Work1 20 40 1 0
1639050565 1639050564.9503863-Work3 20 40 3 0
1639050565 1639050564.9503863-Work5 20 40 5 0
1639050628 1639050627.8680792-Work1 20 40 1 1
1639050628 1639050627.8680792-Work3 20 40 3 1
1639050628 1639050627.8680792-Work5 20 40 5 1
1639050636 1639050635.577177-Work1 20 40 1 2
1639050636 1639050635.577177-Work3 20 40 3 2
1639050636 1639050635.577177-Work5 20 40 5 2
1639050836 1639050835.5072381-Work1 15 50 1 0
1639050836 1639050835.5072381-Work3 15 50 3 0
1639050836 1639050835.5072381-Work5 15 50 5 0
1639050904 1639050903.719282-Work1 15 50 1 1
1639050904 1639050903.719282-Work3 15 50 3 1
1639050904 1639050903.719282-Work5 15 50 5 1
1639050915 1639050914.7796187-Work1 15 50 1 2
1639050915 1639050914.7796187-Work3 15 50 3 2
1639050915 1639050914.7796187-Work5 15 50 5 2
1639050980 1639050979.5739217-Work1 20 50 1 0
1639050980 1639050979.5739217-Work3 20 50 3 0
1639050980 1639050979.5739217-Work5 20 50 5 0
1639051044 1639051043.719983-Work1 20 50 1 1
1639051044 1639051043.719983-Work3 20 50 3 1
1639051044 1639051043.719983-Work5 20 50 5 1
1639051061 1639051061.2647495-Work1 20 50 1 2
1639051061 1639051061.2647495-Work3 20 50 3 2
1639051061 1639051061.2647495-Work5 20 50 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol Gap
128 132 2 148 148 15.67
128 132 2 148 148 15.67
128 132 2 148 148 15.67
102 103 2 104 104 1.81
102 103 2 104 104 1.53
102 103 2 104 104 1.53
122 123 2 132 132 8.15
122 123 2 132 132 8.15
122 123 2 132 132 8.15
34 37 4 37 44 28.24
34 37 4 37 37 8.97
34 37 4 37 37 8.97
41 41 6 45 46 12.11
41 41 6 45 45 10.29
41 41 6 45 45 10.29
49 51 4 55 55 13.51
49 51 4 55 55 13.51
49 51 4 55 55 13.51
17 20 5 18 19 13.96
17 20 5 18 18 6.82
17 20 5 18 18 6.82
15 16 9 17 17 13.27
15 16 9 17 17 13.27
15 16 9 17 17 13.27
17 19 8 20 20 16.82
17 19 8 20 20 12.72
17 19 8 20 20 12.72
287 289 2 321 327 13.77
287 289 2 321 321 11.62
287 289 2 321 321 11.62
247 247 2 250 250 1.28
247 247 2 250 250 1.28
247 247 2 250 250 1.28
223 225 2 241 241 7.96
223 225 2 241 241 7.96
223 225 2 241 241 7.96
82 85 5 90 100 22.96
82 85 5 90 92 13.20
82 85 5 90 90 10.76
72 73 5 74 76 5.48
72 73 5 74 74 3.36
72 73 5 74 74 3.36
82 84 4 91 91 10.47
82 84 4 91 91 10.47
 82 84 4 91 91 10.47
33 35 8 39 59 80.65
33 35 8 39 42 29.16
33 35 8 39 39 18.46
35 36 10 38 38 8.29
35 36 10 38 38 7.19
35 36 10 38 38 7.19
25 26 8 28 30 22.07
25 26 8 28 28 12.35
25 26 8 28 28 12.35
500 504 2 552 555 11.06
500 504 2 552 552 10.43
500 504 2 552 552 10.43
422 422 2 429 429 1.75
422 422 2 429 429 1.75
422 422 2 429 429 1.75
387 389 2 416 418 8.06
387 389 2 416 416 7.48
387 389 2 416 416 7.48
146 149 4 170 212 45.68
146 149 4 170 170 16.31
146 149 4 170 170 16.31
98 99 5 101 101 3.04
98 99 5 101 101 2.54
98 99 5 101 101 2.54
114 115 5 125 131 14.38
114 115 5 125 125 9.64
114 115 5 125 125 9.64
44 46 8 55 106 138.06
44 46 8 55 55 23.21
44 46 8 55 55 23.21
46 46 10 48 49 6.93
46 46 10 48 48 5.62
46 46 10 48 48 5.62
47 48 10 53 69 48.17
47 48 10 53 53 14.38
47 48 10 53 53 14.38
638 641 2 682 689 7.93
638 641 2 682 682 6.91
638 641 2 682 682 6.91
529 530 2 535 535 1.21
529 530 2 535 535 1.21
529 530 2 535 535 1.21
638 640 2 690 697 9.25
638 640 2 690 690 8.06
638 640 2 690 690 8.06
163 166 4 184 220 34.74
163 166 4 184 184 12.41
163 166 4 184 184 12.41
144 144 5 147 147 2.14
144 144 5 147 147 2.14
144 144 5 147 147 2.14
157 159 5 169 182 16.03
157 159 5 169 169 7.62
157 159 5 169 169 7.62
62 64 9 72 129 107.55
62 64 9 72 72 15.19
62 64 9 72 72 15.19
50 51 12 53 54 6.62
50 51 12 53 53 4.71
50 51 12 53 53 4.71
60 61 8 68 87 45.91
60 61 8 68 68 13.14
60 61 8 68 68 13.14
735 739 2 790 790 7.40
735 739 2 790 790 7.40
735 739 2 790 790 7.40
667 668 2 674 674 0.97
667 668 2 674 674 0.97
667 668 2 674 674 0.97
636 637 2 695 699 10.01
636 637 2 695 695 9.36
636 637 2 695 695 9.36
187 189 5 211 238 27.23
187 189 5 211 211 12.64
187 189 5 211 211 12.64
178 178 5 182 183 2.78
178 178 5 182 182 2.21
178 178 5 182 182 2.21
211 213 5 229 244 15.75
211 213 5 229 229 8.50
211 213 5 229 229 8.50
80 82 10 91 147 84.27
80 82 10 91 91 13.83
80 82 10 91 91 13.83
78 79 10 81 82 4.09
78 79 10 81 81 3.37
78 79 10 81 81 3.37
72 74 10 79 116 60.32
72 74 10 79 79 9.31
72 74 10 79 79 9.31
10 14 10 12.94 13 23.97
10 14 10 12.94 13 23.97
10 14 10 12.94 13 23.97
8 8 15 8.82 9 10.43
8 8 15 8.82 9 10.43
8 8 15 8.82 9 10.43
9 11 12 11.33 11 21.67
9 11 12 11.33 11 21.67
9 11 12 11.33 11 21.67
9 12 14 10.32 10 15.28
9 12 14 10.32 10 15.28
9 12 14 10.32 10 15.28
8 8 18 8.45 8 10.92
8 8 18 8.45 8 10.92
8 8 18 8.45 8 10.92
8 10 15 9.46 9 21.34
8 10 15 9.46 9 21.34
8 10 15 9.46 9 21.34
21 23 12 25.78 32 52.59
21 23 12 25.78 27 32.16
21 23 12 25.78 27 30.85
25 25 15 26.66 28 10.94
25 25 15 26.66 27 7.48
25 25 15 26.66 27 7.48
24 26 14 29.8 30 24.83
24 26 14 29.8 30 24.83
24 26 14 29.8 30 24.83
14 16 15 19.44 20 49.39
14 16 15 19.44 20 48.79
14 16 15 19.44 19 43.84
14 15 13 17.4 18 27.15
14 15 13 17.4 17 23.26
14 15 13 17.4 17 23.26
14 15 17 17.04 19 37.80
14 15 17 17.04 17 24.11
14 15 17 17.04 17 24.11
27 29 11 34.44 68 151.08
27 29 11 34.44 38 39.43
27 29 11 34.44 34 26.60
27 28 13 29.26 30 10.29
27 28 13 29.26 29 7.00
27 28 13 29.26 29 7.00
26 28 12 30.54 35 34.73
26 28 12 30.54 31 16.56
26 28 12 30.54 31 16.56
21 23 16 28.17 55 163.44
21 23 16 28.17 33 58.10
21 23 16 28.17 28 36.12
20 21 17 22.16 24 16.48
20 21 17 22.16 22 9.14
20 21 17 22.16 22 9.14
21 22 17 25.53 29 43.34
21 22 17 25.53 26 24.43
21 22 17 25.53 26 24.43
37 40 13 45.77 90 141.92
37 40 13 45.77 50 35.26
37 40 13 45.77 46 23.55
34 34 15 35.94 37 8.67
34 34 15 35.94 36 5.52
34 34 15 35.94 36 5.52
36 38 12 41.13 71 93.90
36 38 12 41.13 43 16.90
36 38 12 41.13 41 12.82
23 25 16 30.7 67 188.98
23 25 16 30.7 38 64.59
23 25 16 30.7 31 33.15
25 26 20 27.78 29 15.98
25 26 20 27.78 28 9.26
25 26 20 27.78 28 9.26
22 23 15 24.96 44 100.94
22 23 15 24.96 28 26.58
22 23 15 24.96 26 15.33
47 49 14 57.98 138 192.36
47 49 14 57.98 67 41.02
47 49 14 57.98 58 23.42
38 38 15 39.98 42 11.00
38 38 15 39.98 40 5.21
38 38 15 39.98 40 5.21
41 43 13 45.92 71 70.22
41 43 13 45.92 46 10.65
41 43 13 45.92 46 10.65
34 37 13 44.11 111 223.82
34 37 13 44.11 58 69.61
34 37 13 44.11 44 28.66
34 35 20 36.88 39 12.74
34 35 20 36.88 37 7.75
34 35 20 36.88 37 7.75
33 35 13 37.59 73 118.74
33 35 13 37.59 43 29.52
33 35 13 37.59 39 15.85
 LBBD
Time Lower_Bound Total_sol Time Iterations Gap
0 134 135 1 12 1.48
0 133 134 0 3 0.91
0 133 134 0 3 0.91
0 103 104 1 12 1.15
0 103 104 1 12 1.15
0 103 104 1 12 1.15
0 130 130 0 5 0.48
0 129 130 0 1 0.39
0 129 130 0 1 0.39
0 35 36 3 14 2.31
0 35 35 0 1 0.80
0 35 35 0 1 0.80
0 42 42 16 17 1.42
0 42 42 13 17 1.42
0 42 42 13 17 1.42
0 50 50 0 2 0.97
0 50 50 1 3 0.97
0 50 50 1 3 0.97
3 17 17 30 2 0.70
3 17 17 41 1 0.00
3 17 17 41 1 0.00
3 16 17 2081 10 6.65
3 16 17 2088 10 6.65
3 16 17 2079 10 6.65
3 17 18 2255 10 4.71
3 17 18 2388 10 4.53
4 17 18 2387 10 4.53
0 310 312 0 1 0.47
0 310 312 0 1 0.47
0 310 312 0 1 0.47
0 248 250 0 1 0.88
0 248 250 0 1 0.88
0 248 250 0 1 0.88
0 235 236 0 1 0.28
0 235 236 0 1 0.14
0 235 236 0 1 0.14
2 84 89 7 10 5.06
2 84 85 2 1 0.75
2 84 85 2 1 0.75
1 73 75 16 14 2.15
1 73 75 16 14 2.15
1 73 75 16 14 2.15
1 86 89 25 10 2.95
1 86 87 5 1 0.92
 1 86 87 5 1 0.92
55 35 39 312 11 12.47
55 35 35 215 10 2.20
55 35 35 240 10 2.20
46 36 36 12005 20 1.93
46 36 36 10204 17 1.87
46 36 36 10204 17 1.87
54 25 27 6604 11 5.19
54 25 26 6004 10 3.97
54 25 26 6004 10 3.97
0 530 533 1 2 0.55
0 530 531 0 1 0.18
0 530 531 0 1 0.18
0 425 427 0 1 0.48
0 425 427 0 1 0.48
0 425 427 0 1 0.48
0 411 413 3 1 0.53
0 411 412 3 1 0.33
0 411 412 3 1 0.33
3 156 163 104 12 4.30
3 156 158 89 10 1.10
3 156 158 89 10 1.10
1 99 102 96 10 2.59
1 99 102 97 10 2.59
1 99 102 97 10 2.59
2 119 120 137 11 1.00
2 119 119 19 1 0.16
2 119 119 19 1 0.16
36 47 57 3088 15 20.83
35 47 48 382 2 0.98
36 47 48 384 2 0.98
185 46 48 6003 10 3.78
185 46 48 6002 10 3.78
185 46 48 6002 10 3.78
232 48 53 6003 10 8.79
232 48 49 6002 10 1.74
232 48 49 6002 10 1.74
0 671 678 1 1 0.99
0 671 673 1 1 0.29
0 671 673 1 1 0.29
0 533 538 0 1 0.98
0 533 538 0 1 0.98
0 533 538 0 1 0.98
0 687 691 1 1 0.48
0 687 688 1 1 0.05
0 687 688 1 1 0.05
2 174 180 252 17 3.71
2 174 175 77 4 0.86
 2 174 175 78 4 0.86
2 145 150 265 10 3.52
2 145 150 263 10 3.52
2 145 150 263 10 3.52
3 165 168 687 20 1.82
3 165 166 222 1 0.66
3 165 166 229 1 0.66
92 65 77 1934 10 18.26
91 65 67 2811 10 3.07
92 65 67 2809 10 3.07
153 51 54 7203 12 5.12
153 51 54 7803 13 5.08
153 51 54 7803 13 5.08
76 63 67 4946 10 7.46
76 63 64 5353 10 2.17
76 63 64 5356 10 2.17
1 778 780 16 1 0.35
1 778 779 16 1 0.22
1 778 779 16 1 0.22
1 673 679 6 1 0.92
1 673 679 6 1 0.92
1 673 679 6 1 0.92
1 688 692 5 1 0.55
1 688 689 4 1 0.18
1 688 689 4 1 0.18
2 198 201 518 12 1.83
2 198 199 382 7 0.82
2 198 199 385 7 0.82
3 180 183 9604 16 1.72
3 180 183 8404 14 1.71
3 180 183 8404 14 1.70
2 223 226 1493 13 1.57
2 223 226 1072 10 1.56
2 223 226 1048 10 1.56
140 85 93 10210 17 10.10
141 84 86 6004 10 2.30
140 84 86 6004 10 2.31
102 79 82 12008 20 3.46
101 79 82 12008 20 3.46
102 79 82 12007 20 3.43
203 75 80 6606 11 6.07
203 75 76 6605 11 1.60
203 75 76 7205 12 1.56
7 11 12 2920 10 12.54
7 11 11 2854 10 2.43
7 11 11 2854 10 2.43
8 8 9 6002 10 7.40
8 8 9 6002 10 7.66
 8 8 9 6002 10 7.53
10 9 11 1528 10 12.46
10 9 10 1703 10 2.13
10 9 10 1702 10 2.13
27 9 11 6607 11 25.98
27 9 10 6007 10 7.59
27 9 10 6007 10 7.59
15 8 8 12008 20 8.31
15 8 8 8407 14 9.10
15 8 8 11408 19 7.89
11 8 9 1247 10 10.42
11 8 9 1247 10 10.42
11 8 9 1298 10 10.42
115 22 32 6604 11 45.51
115 22 23 1459 10 4.72
115 22 23 1555 11 4.04
52 25 27 6003 10 6.47
52 25 27 10205 17 5.37
52 25 27 10205 17 5.37
52 24 26 12012 20 9.11
53 24 25 7211 12 4.13
51 24 25 7209 12 4.13
191 14 18 6006 10 33.38
191 14 14 10207 17 4.57
191 14 15 6607 11 6.45
188 14 16 9606 16 9.12
188 14 15 7805 13 6.87
187 14 15 6002 10 8.06
31 14 16 7804 13 15.84
31 14 15 6004 10 7.12
30 14 15 6003 10 7.04
125 28 40 6002 10 40.23
125 28 30 6002 10 6.91
125 29 29 7203 12 2.87
79 28 29 8409 14 4.59
79 28 30 6031 10 7.12
79 28 30 6043 10 7.12
209 27 31 7867 13 15.52
209 27 28 9706 16 4.25
209 27 28 6049 10 3.95
455 21 30 6168 10 40.48
455 21 23 6725 11 6.53
455 21 23 6019 10 6.91
362 21 22 6605 11 7.85
363 21 22 10859 18 6.14
362 21 22 11060 18 6.14
225 21 24 8622 14 12.69
224 21 22 6115 10 4.69
223 21 22 7853 13 4.26
139 40 62 6609 11 55.99
139 39 42 6010 10 5.68
139 39 41 6017 10 3.28
133 35 37 6607 11 6.43
133 35 37 6005 10 6.46
133 35 37 6005 10 6.46
151 38 43 10208 17 12.85
150 38 39 7206 12 2.69
151 38 39 6616 11 3.43
312 24 39 6034 10 62.81
312 24 26 7881 13 5.79
312 24 26 6712 11 6.87
175 26 27 6728 11 6.94
175 26 27 7371 12 6.94
175 26 27 7327 12 6.94
329 23 30 6722 11 32.00
329 23 24 6156 10 5.78
329 23 24 8652 14 4.72
22 50 71 6147 10 43.03
22 50 51 10526 17 3.41
22 50 51 6120 10 2.86
39 38 41 10809 18 5.90
39 38 41 6005 10 5.93
39 38 41 6005 10 5.93
18 43 47 10209 17 9.26
18 43 45 6005 10 4.47
18 43 45 6005 10 4.47
298 36 68 6606 11 90.82
298 36 38 6006 10 7.83
298 36 38 6006 10 6.37
297 35 37 6606 11 5.84
297 35 36 10210 17 5.35
297 35 36 10212 17 5.35
217 34 49 6007 10 44.74
217 34 35 7206 12 4.76
217 34 36 6606 11 6.17
Heuristic Comparison
Updated_gap Best_solution Computed_by
11.14 135 LBBD
11.34 134 LBBD
11.34 134 LBBD
0.79 104 Heuristic
0.51 104 Heuristic
0.51 104 Heuristic
1.95 130 LBBD
2.08 130 LBBD
2.08 130 LBBD
24.15 36 LBBD
5.92 35 LBBD
5.92 35 LBBD
9.70 42 LBBD
7.92 42 LBBD
7.92 42 LBBD
11.45 50 LBBD
11.45 50 LBBD
11.45 50 LBBD
13.11 17 LBBD
6.03 17 LBBD
6.03 17 LBBD
11.25 17 LBBD
11.25 17 LBBD
11.25 17 LBBD
16.19 18 LBBD
11.92 18 LBBD
11.92 18 LBBD
5.44 312 LBBD
3.45 312 LBBD
3.45 312 LBBD
0.69 250 Heuristic
0.69 250 Heuristic
0.69 250 Heuristic
2.41 236 LBBD
2.41 236 LBBD
2.41 236 LBBD
18.85 89 LBBD
9.49 85 LBBD
7.13 85 LBBD
3.90 75 LBBD
1.82 74 Heuristic
1.82 74 Heuristic
5.36 89 LBBD
5.39 87 LBBD
 5.39 87 LBBD
71.83 39 LBBD
22.85 35 LBBD
12.67 35 LBBD
6.68 36 LBBD
5.53 36 LBBD
5.53 36 LBBD
19.42 27 LBBD
9.86 26 LBBD
9.86 26 LBBD
4.70 533 LBBD
4.12 531 LBBD
4.12 531 LBBD
0.90 427 LBBD
0.90 427 LBBD
0.90 427 LBBD
1.75 413 LBBD
1.20 412 LBBD
1.20 412 LBBD
36.25 163 LBBD
8.78 158 LBBD
8.78 158 LBBD
2.03 101 Heuristic
1.53 101 Heuristic
1.53 101 Heuristic
9.51 120 LBBD
4.97 119 LBBD
4.97 119 LBBD
125.05 57 LBBD
16.22 48 LBBD
16.22 48 LBBD
5.93 48 LBBD
4.63 48 LBBD
4.63 48 LBBD
42.72 53 LBBD
10.42 49 LBBD
10.42 49 LBBD
2.60 678 LBBD
1.63 673 LBBD
1.63 673 LBBD
0.42 535 Heuristic
0.42 535 Heuristic
0.42 535 Heuristic
1.49 691 LBBD
0.39 688 LBBD
0.39 688 LBBD
26.52 180 LBBD
5.56 175 LBBD
5.56 175 LBBD
1.09 147 Heuristic
1.09 147 Heuristic
1.09 147 Heuristic
10.59 168 LBBD
2.62 166 LBBD
2.62 166 LBBD
98.34 77 LBBD
10.16 67 LBBD
10.16 67 LBBD
5.22 54 LBBD
3.29 53 Heuristic
3.29 53 Heuristic
39.16 67 LBBD
8.00 64 LBBD
8.00 64 LBBD
1.55 780 LBBD
1.55 779 LBBD
1.55 779 LBBD
0.16 674 Heuristic
0.16 674 Heuristic
0.16 674 Heuristic
1.65 692 LBBD
1.05 689 LBBD
1.05 689 LBBD
20.36 201 LBBD
6.56 199 LBBD
6.56 199 LBBD
1.63 183 Heuristic
1.05 182 Heuristic
1.04 182 Heuristic
9.71 226 LBBD
2.84 226 LBBD
2.84 226 LBBD
73.84 93 LBBD
7.46 86 LBBD
7.47 86 LBBD
2.99 82 Heuristic
2.27 81 Heuristic
2.24 81 Heuristic
54.27 80 LBBD
5.11 76 LBBD
5.07 76 LBBD
21.96 12 LBBD
21.16 11 LBBD
21.16 11 LBBD
8.75 9 LBBD
9.02 9 LBBD
 8.89 9 LBBD
20.66 11 LBBD
20.79 10 LBBD
20.79 10 LBBD
15.05 10 Heuristic
15.18 10 LBBD
15.18 10 LBBD
9.74 8 LBBD
9.88 8 LBBD
9.31 8 LBBD
20.20 9 LBBD
20.20 9 LBBD
20.20 9 LBBD
45.05 32 Heuristic
25.23 23 LBBD
23.99 23 LBBD
9.29 27 LBBD
5.96 27 LBBD
5.96 27 LBBD
23.45 26 LBBD
23.19 25 LBBD
23.19 25 LBBD
46.20 18 LBBD
45.72 14 LBBD
40.97 15 LBBD
25.96 16 LBBD
22.02 15 LBBD
21.93 15 LBBD
35.63 16 LBBD
22.50 15 LBBD
22.41 15 LBBD
140.83 40 LBBD
33.70 30 LBBD
20.72 29 LBBD
8.96 29 LBBD
5.75 29 Heuristic
5.75 29 Heuristic
30.45 31 LBBD
12.82 28 LBBD
12.82 28 LBBD
153.70 30 LBBD
52.54 23 LBBD
31.57 23 LBBD
15.37 22 LBBD
8.04 22 LBBD
8.04 22 LBBD
40.79 24 LBBD
22.09 22 LBBD
 22.33 22 LBBD
126.54 62 LBBD
26.96 42 LBBD
16.26 41 LBBD
7.21 37 LBBD
4.14 36 Heuristic
4.14 36 Heuristic
86.96 43 LBBD
12.39 39 LBBD
8.49 39 LBBD
176.24 39 LBBD
57.01 26 LBBD
27.76 26 LBBD
14.93 27 LBBD
8.26 27 LBBD
8.26 27 LBBD
96.03 30 LBBD
23.65 24 LBBD
12.67 24 LBBD
178.60 71 LBBD
34.44 51 LBBD
17.69 51 LBBD
9.70 41 LBBD
4.01 40 Heuristic
4.01 40 Heuristic
64.43 47 LBBD
6.92 45 LBBD
6.92 45 LBBD
212.47 68 LBBD
63.16 38 LBBD
24.25 38 LBBD
11.63 37 LBBD
6.71 36 LBBD
6.71 36 LBBD
115.61 49 LBBD
27.47 35 LBBD
13.85 36 LBBD
 Datasets
Father_Instance Instance_with_W Machines Jobs Workers Alpha_group
1639051224 1639051223.6905735-Work1 2 80 1 0
1639051224 1639051223.6905735-Work3 2 80 3 0
1639051224 1639051223.6905735-Work5 2 80 5 0
1639051225 1639051224.6866875-Work1 2 80 1 1
1639051225 1639051224.6866875-Work3 2 80 3 1
1639051225 1639051224.6866875-Work5 2 80 5 1
1639051226 1639051225.6633782-Work1 2 80 1 2
1639051226 1639051225.6633782-Work3 2 80 3 2
1639051226 1639051225.6633782-Work5 2 80 5 2
1639051228 1639051227.7314003-Work1 5 80 1 0
1639051228 1639051227.7314003-Work3 5 80 3 0
1639051228 1639051227.7314003-Work5 5 80 5 0
1639051231 1639051231.2193716-Work1 5 80 1 1
1639051231 1639051231.2193716-Work3 5 80 3 1
1639051231 1639051231.2193716-Work5 5 80 5 1
1639051233 1639051233.4544141-Work1 5 80 1 2
1639051233 1639051233.4544141-Work3 5 80 3 2
1639051233 1639051233.4544141-Work5 5 80 5 2
1639051238 1639051237.8795385-Work1 10 80 1 0
1639051238 1639051237.8795385-Work3 10 80 3 0
1639051238 1639051237.8795385-Work5 10 80 5 0
1639051304 1639051303.9593852-Work1 10 80 1 1
1639051304 1639051303.9593852-Work3 10 80 3 1
1639051304 1639051303.9593852-Work5 10 80 5 1
1639051310 1639051309.5308783-Work1 10 80 1 2
1639051310 1639051309.5308783-Work3 10 80 3 2
1639051310 1639051309.5308783-Work5 10 80 5 2
1639051692 1639051691.8949428-Work1 2 100 1 0
1639051692 1639051691.8949428-Work3 2 100 3 0
1639051692 1639051691.8949428-Work5 2 100 5 0
1639051694 1639051693.729173-Work1 2 100 1 1
1639051694 1639051693.729173-Work3 2 100 3 1
1639051694 1639051693.729173-Work5 2 100 5 1
1639051695 1639051695.442417-Work1 2 100 1 2
1639051695 1639051695.442417-Work3 2 100 3 2
1639051695 1639051695.442417-Work5 2 100 5 2
1639051699 1639051699.0848823-Work1 5 100 1 0
1639051699 1639051699.0848823-Work3 5 100 3 0
1639051699 1639051699.0848823-Work5 5 100 5 0
1639051708 1639051707.9743116-Work1 5 100 1 1
1639051708 1639051707.9743116-Work3 5 100 3 1
1639051708 1639051707.9743116-Work5 5 100 5 1
1639051712 1639051711.7161777-Work1 5 100 1 2
1639051712 1639051711.7161777-Work3 5 100 3 2
1639051712 1639051711.7161777-Work5 5 100 5 2
1639051720 1639051719.9599843-Work1 10 100 1 0
1639051720 1639051719.9599843-Work3 10 100 3 0
1639051720 1639051719.9599843-Work5 10 100 5 0
1639051788 1639051788.0950837-Work1 10 100 1 1
1639051788 1639051788.0950837-Work3 10 100 3 1
1639051788 1639051788.0950837-Work5 10 100 5 1
1639051796 1639051796.1154273-Work1 10 100 1 2
1639051796 1639051796.1154273-Work3 10 100 3 2
1639051796 1639051796.1154273-Work5 10 100 5 2
1639052196 1639052196.411042-Work1 2 150 1 0
1639052196 1639052196.411042-Work3 2 150 3 0
1639052196 1639052196.411042-Work5 2 150 5 0
1639052200 1639052199.925923-Work1 2 150 1 1
1639052200 1639052199.925923-Work3 2 150 3 1
1639052200 1639052199.925923-Work5 2 150 5 1
1639052203 1639052203.1553292-Work1 2 150 1 2
1639052203 1639052203.1553292-Work3 2 150 3 2
1639052203 1639052203.1553292-Work5 2 150 5 2
1639052210 1639052210.2472777-Work1 5 150 1 0
1639052210 1639052210.2472777-Work3 5 150 3 0
1639052210 1639052210.2472777-Work5 5 150 5 0
1639052218 1639052218.4455671-Work1 5 150 1 1
1639052218 1639052218.4455671-Work3 5 150 3 1
1639052218 1639052218.4455671-Work5 5 150 5 1
1639052227 1639052227.4882333-Work1 5 150 1 2
1639052227 1639052227.4882333-Work3 5 150 3 2
1639052227 1639052227.4882333-Work5 5 150 5 2
1639052244 1639052243.9143312-Work1 10 150 1 0
1639052244 1639052243.9143312-Work3 10 150 3 0
1639052244 1639052243.9143312-Work5 10 150 5 0
1639052320 1639052319.9842257-Work1 10 150 1 1
1639052320 1639052319.9842257-Work3 10 150 3 1
1639052320 1639052319.9842257-Work5 10 150 5 1
1639052337 1639052337.0625598-Work1 10 150 1 2
1639052337 1639052337.0625598-Work3 10 150 3 2
1639052337 1639052337.0625598-Work5 10 150 5 2
1639051377 1639051377.2112436-Work1 15 80 1 0
1639051377 1639051377.2112436-Work3 15 80 3 0
1639051377 1639051377.2112436-Work5 15 80 5 0
1639051445 1639051444.720944-Work1 15 80 1 1
1639051445 1639051444.720944-Work3 15 80 3 1
1639051445 1639051444.720944-Work5 15 80 5 1
1639051457 1639051456.9914777-Work1 15 80 1 2
1639051457 1639051456.9914777-Work3 15 80 3 2
1639051457 1639051456.9914777-Work5 15 80 5 2
1639051527 1639051527.2833402-Work1 20 80 1 0
1639051527 1639051527.2833402-Work3 20 80 3 0
1639051527 1639051527.2833402-Work5 20 80 5 0
1639051596 1639051596.4954927-Work1 20 80 1 1
1639051596 1639051596.4954927-Work3 20 80 3 1
1639051596 1639051596.4954927-Work5 20 80 5 1
1639051629 1639051628.7967575-Work1 20 80 1 2
1639051629 1639051628.7967575-Work3 20 80 3 2
1639051629 1639051628.7967575-Work5 20 80 5 2
1639051868 1639051867.6305766-Work1 15 100 1 0
1639051868 1639051867.6305766-Work3 15 100 3 0
1639051868 1639051867.6305766-Work5 15 100 5 0
1639051940 1639051939.5919108-Work1 15 100 1 1
1639051940 1639051939.5919108-Work3 15 100 3 1
1639051940 1639051939.5919108-Work5 15 100 5 1
1639051951 1639051951.4051704-Work1 15 100 1 2
1639051951 1639051951.4051704-Work3 15 100 3 2
1639051951 1639051951.4051704-Work5 15 100 5 2
1639052027 1639052026.747528-Work1 20 100 1 0
1639052027 1639052026.747528-Work3 20 100 3 0
1639052027 1639052026.747528-Work5 20 100 5 0
1639052102 1639052102.436051-Work1 20 100 1 1
1639052102 1639052102.436051-Work3 20 100 3 1
1639052102 1639052102.436051-Work5 20 100 5 1
1639052131 1639052131.162294-Work1 20 100 1 2
1639052131 1639052131.162294-Work3 20 100 3 2
1639052131 1639052131.162294-Work5 20 100 5 2
1639052422 1639052421.866486-Work1 15 150 1 0
1639052422 1639052421.866486-Work3 15 150 3 0
1639052422 1639052421.866486-Work5 15 150 5 0
1639052507 1639052507.363419-Work1 15 150 1 1
1639052507 1639052507.363419-Work3 15 150 3 1
1639052507 1639052507.363419-Work5 15 150 5 1
1639052534 1639052534.1453998-Work1 15 150 1 2
1639052534 1639052534.1453998-Work3 15 150 3 2
1639052534 1639052534.1453998-Work5 15 150 5 2
1639052628 1639052627.8021278-Work1 20 150 1 0
1639052628 1639052627.8021278-Work3 20 150 3 0
1639052628 1639052627.8021278-Work5 20 150 5 0
1639052721 1639052721.4128141-Work1 20 150 1 1
1639052721 1639052721.4128141-Work3 20 150 3 1
1639052721 1639052721.4128141-Work5 20 150 5 1
1639052758 1639052758.2477725-Work1 20 150 1 2
1639052758 1639052758.2477725-Work3 20 150 3 2
1639052758 1639052758.2477725-Work5 20 150 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol
1045 1047 2 1129 1135
1045 1047 2 1129 1129
1045 1047 2 1129 1129
1109 1110 2 1123 1123
1109 1110 2 1123 1123
1109 1110 2 1123 1123
1192 1193 2 1293 1298
1192 1193 2 1293 1293
1192 1193 2 1293 1293
324 327 5 353 372
324 327 5 353 353
324 327 5 353 353
290 291 5 294 295
290 291 5 294 294
290 291 5 294 294
282 284 5 305 322
282 284 5 305 305
282 284 5 305 305
129 131 10 149 244
129 131 10 149 149
129 131 10 149 149
127 128 10 131 132
127 128 10 131 131
127 128 10 131 131
130 132 9 144 207
130 132 9 144 144
130 132 9 144 144
1355 1357 2 1464 1478
1355 1357 2 1464 1464
1355 1357 2 1464 1464
1366 1366 2 1379 1379
1366 1366 2 1379 1379
1366 1366 2 1379 1379
1396 1398 2 1514 1529
1396 1398 2 1514 1514
1396 1398 2 1514 1514
386 388 4 416 446
386 388 4 416 416
386 388 4 416 416
363 364 5 368 369
363 364 5 368 368
363 364 5 368 368
378 379 5 411 427
378 379 5 411 411
 378 379 5 411 411
160 164 11 182 295
160 164 11 182 182
160 164 11 182 182
150 151 12 154 156
150 151 12 154 154
150 151 12 154 154
140 142 12 152 195
140 142 12 152 153
140 142 12 152 152
1863 1865 2 2014 2060
1863 1865 2 2014 2014
1863 1865 2 2014 2014
1813 1813 2 1826 1829
1813 1813 2 1826 1826
1813 1813 2 1826 1826
2233 2234 2 2405 2438
2233 2234 2 2405 2405
2233 2234 2 2405 2405
584 587 5 631 682
584 587 5 631 631
584 587 5 631 631
526 526 5 532 532
526 526 5 532 532
526 526 5 532 532
581 583 4 630 664
581 583 4 630 630
581 583 4 630 630
224 227 11 247 373
224 227 11 247 248
224 227 11 247 247
236 236 10 240 241
236 236 10 240 240
236 236 10 240 240
211 213 13 232 314
211 213 13 232 232
211 213 13 232 232
82 84 16 97 224
82 84 16 97 108
82 84 16 97 97
70 70 15 73 74
70 70 15 73 73
70 70 15 73 73
68 70 15 77 139
68 70 15 77 78
68 70 15 77 77
49 51 17 58 174
49 51 17 58 81
49 51 17 58 61
46 47 20 49 51
46 47 20 49 49
46 47 20 49 49
50 52 12 56 120
50 52 12 56 59
50 52 12 56 56
91 93 12 105 257
91 93 12 105 111
91 93 12 105 105
89 89 18 92 93
89 89 18 92 92
89 89 18 92 92
87 90 11 96 178
87 90 11 96 98
87 90 11 96 96
70 73 14 83 237
70 73 14 83 104
70 73 14 83 84
54 54 20 56 58
54 54 20 56 56
54 54 20 56 56
60 62 16 68 147
60 62 16 68 71
60 62 16 68 68
133 135 15 149 316
133 135 15 149 153
133 135 15 149 149
125 126 15 128 130
125 126 15 128 128
125 126 15 128 128
141 144 18 157 291
141 144 18 157 159
141 144 18 157 157
92 95 23 104 294
92 95 23 104 137
92 95 23 104 104
88 89 20 91 92
88 89 20 91 91
88 89 20 91 91
86 88 19 96 213
86 88 19 96 102
86 88 19 96 96
 LBBD
Gap Time Lower_Bound Total_sol Time Iterations Gap
8.68 2 1111 1114 12 1 0.31
8.09 2 1111 1111 12 1 0.04
8.09 2 1111 1111 12 1 0.04
1.25 2 1117 1125 2 1 0.64
1.25 2 1117 1125 2 1 0.64
1.25 2 1117 1125 2 1 0.64
8.91 2 1277 1280 4 1 0.25
8.56 2 1277 1277 4 1 0.02
8.56 2 1277 1277 4 1 0.02
14.95 3 344 350 37 20 1.65
9.00 3 344 347 291 1 0.78
9.00 3 344 347 286 1 0.78
1.71 3 293 299 46 11 2.24
1.45 3 293 299 46 11 2.24
1.45 3 293 299 46 11 2.24
14.22 3 299 302 133 13 1.26
7.88 3 298 300 601 1 0.66
7.88 3 298 300 601 1 0.66
89.06 10 138 148 10214 17 7.19
15.65 10 138 139 1204 2 0.99
15.65 10 138 139 1203 2 0.95
3.50 10 128 133 10223 17 3.70
3.02 10 128 133 10220 17 3.69
3.02 10 128 133 10220 17 3.69
59.38 9 137 141 10212 17 2.96
11.16 9 137 138 7205 12 1.35
11.16 9 137 138 7204 12 1.35
9.05 3 1450 1455 17 1 0.31
8.00 3 1450 1451 17 1 0.04
8.00 3 1450 1451 17 1 0.04
0.98 3 1375 1384 8 1 0.70
0.98 3 1375 1384 8 1 0.70
0.98 3 1375 1384 8 1 0.70
9.52 2 1501 1510 9 1 0.56
8.40 2 1501 1505 9 1 0.22
8.40 2 1501 1505 9 1 0.22
15.51 4 408 412 49 10 0.99
7.75 4 408 411 601 1 0.64
7.75 4 408 411 601 1 0.64
1.48 4 366 375 147 11 2.37
1.31 4 366 375 147 11 2.37
1.31 4 366 375 147 11 2.37
12.93 4 399 406 22 17 1.85
8.70 4 399 404 25 11 1.20
 8.70 4 399 404 25 11 1.20
83.71 14 170 183 9625 16 7.43
13.36 14 170 172 6610 11 1.29
13.11 14 170 172 6608 11 1.20
3.48 14 152 156 12038 20 2.78
2.59 14 152 156 6609 11 3.07
2.59 14 152 156 6609 11 3.07
39.32 15 147 152 11410 19 3.04
8.90 15 147 149 1203 2 0.93
8.36 15 147 149 1203 2 0.93
10.54 7 2004 2013 61 1 0.44
8.11 7 2004 2005 61 1 0.01
8.11 7 2004 2005 61 1 0.01
0.86 6 1825 1842 16 1 0.92
0.69 6 1825 1842 16 1 0.92
0.69 6 1825 1842 16 1 0.92
9.19 6 2389 2396 46 1 0.28
7.70 6 2389 2390 46 1 0.03
7.70 6 2389 2390 46 1 0.03
16.91 9 617 626 98 13 1.51
8.12 9 617 622 294 2 0.94
8.12 9 617 622 295 2 0.94
1.20 8 530 541 170 11 2.17
1.08 8 530 541 169 11 2.17
1.08 8 530 541 170 11 2.17
14.30 7 618 623 602 1 0.85
8.41 7 618 620 602 1 0.34
8.41 7 618 620 602 1 0.34
66.77 22 238 252 12199 20 5.97
10.97 22 238 241 8540 14 1.22
10.46 22 238 241 297 14 1.22
2.39 20 238 244 6023 10 2.85
1.77 20 238 244 6031 10 2.85
1.77 20 238 245 6029 10 2.97
48.50 27 224 229 10272 17 2.38
9.55 27 223 227 10873 18 1.89
9.55 27 223 227 10264 17 1.86
174.43 174 87 127 10228 17 45.78
32.31 32 87 89 12029 20 2.83
18.82 19 87 90 7219 12 3.40
6.39 6 70 73 11418 19 4.31
5.11 5 70 74 6609 11 5.27
5.11 5 70 74 6611 11 5.30
103.22 103 71 78 6021 10 9.22
13.81 14 72 74 6016 10 4.01
12.42 12 72 74 6017 10 4.01
253.12 253 51 101 12032 20 97.05
63.93 64 52 54 12026 20 4.33
 23.83 24 52 54 7816 13 3.76
9.40 9 47 50 7818 13 6.04
5.53 6 47 50 6012 10 6.62
5.53 6 47 50 6022 10 6.64
143.14 143 52 69 7223 12 34.91
18.21 18 52 54 8419 14 5.79
13.43 13 52 54 6619 11 5.72
184.22 184 95 126 7233 12 31.86
22.31 22 95 98 7818 13 2.67
16.34 16 95 98 7817 13 2.69
4.57 5 91 96 7456 12 5.32
3.14 3 91 93 294 13 2.16
3.14 3 91 93 296 13 2.16
105.10 105 91 100 7834 13 10.28
12.41 12 91 94 12036 20 3.32
10.50 10 91 93 8415 14 2.77
239.85 240 74 144 12026 20 94.22
48.65 49 74 77 9620 16 4.84
20.61 21 74 77 8417 14 4.81
8.01 8 54 58 6017 10 6.06
3.99 4 54 58 6016 10 6.06
3.99 4 54 58 6016 10 6.06
142.63 143 63 82 8418 14 29.71
17.68 18 63 65 9021 15 3.15
11.77 12 63 65 6016 10 3.19
138.09 138 141 172 12051 20 22.56
14.84 15 141 143 8429 14 1.64
12.30 12 141 143 6633 11 1.77
3.46 3 126 133 6032 10 5.80
2.05 2 126 133 8002 13 5.34
2.05 2 126 133 8007 13 5.34
105.59 106 149 160 10856 18 7.03
12.72 13 150 152 8430 14 1.94
11.02 11 150 152 8431 14 1.94
219.41 219 96 164 10846 18 70.31
48.56 49 96 99 12049 20 3.12
13.24 13 96 99 10244 17 2.47
4.54 5 89 94 6635 11 5.92
3.01 3 89 94 6632 11 5.92
3.01 3 89 93 10246 17 4.79
146.85 147 90 113 12048 20 24.88
17.59 18 91 93 12045 20 2.78
11.21 11 91 93 10239 17 2.79
Heuristic Comparison
Updated_gap Best_solution Computed_by
2.21 1114 LBBD
1.66 1111 LBBD
1.66 1111 LBBD
0.53 1123 Heuristic
0.53 1123 Heuristic
0.53 1123 Heuristic
1.62 1280 LBBD
1.29 1277 LBBD
1.29 1277 LBBD
8.19 350 LBBD
2.59 347 LBBD
2.59 347 LBBD
0.84 295 Heuristic
0.59 294 Heuristic
0.59 294 Heuristic
7.99 302 LBBD
2.07 300 LBBD
2.07 300 LBBD
76.73 148 LBBD
8.24 139 LBBD
8.20 139 LBBD
2.51 132 Heuristic
2.03 131 Heuristic
2.03 131 Heuristic
51.46 141 LBBD
5.69 138 LBBD
5.69 138 LBBD
1.90 1455 LBBD
0.92 1451 LBBD
0.92 1451 LBBD
0.31 1379 Heuristic
0.31 1379 Heuristic
0.31 1379 Heuristic
1.87 1510 LBBD
0.82 1505 LBBD
0.82 1505 LBBD
9.33 412 LBBD
2.09 411 LBBD
2.09 411 LBBD
0.62 369 Heuristic
0.45 368 Heuristic
0.45 368 Heuristic
6.95 406 LBBD
2.94 404 LBBD
 2.94 404 LBBD
73.17 183 LBBD
6.82 172 LBBD
6.68 172 LBBD
2.62 156 Heuristic
1.73 154 Heuristic
1.73 154 Heuristic
32.46 152 LBBD
3.51 149 LBBD
3.00 149 LBBD
2.77 2013 LBBD
0.51 2005 LBBD
0.51 2005 LBBD
0.22 1829 Heuristic
0.05 1826 Heuristic
0.05 1826 Heuristic
2.04 2396 LBBD
0.65 2390 LBBD
0.65 2390 LBBD
10.64 626 LBBD
2.30 622 LBBD
2.30 622 LBBD
0.47 532 Heuristic
0.35 532 Heuristic
0.35 532 Heuristic
7.50 623 LBBD
1.97 620 LBBD
1.97 620 LBBD
56.97 252 LBBD
4.43 241 LBBD
3.95 241 LBBD
1.59 241 Heuristic
0.97 240 Heuristic
0.96 240 Heuristic
40.43 229 LBBD
3.82 227 LBBD
3.80 227 LBBD
158.36 127 LBBD
24.36 89 LBBD
12.09 90 LBBD
5.44 73 LBBD
4.17 73 Heuristic
4.20 73 Heuristic
94.69 78 LBBD
8.77 74 LBBD
7.45 74 LBBD
237.02 101 LBBD
55.82 54 LBBD
 17.43 54 LBBD
8.39 50 LBBD
4.55 49 Heuristic
4.57 49 Heuristic
133.88 69 LBBD
13.71 54 LBBD
9.04 54 LBBD
169.88 126 LBBD
16.18 98 LBBD
10.54 98 LBBD
1.59 93 Heuristic
0.20 92 Heuristic
0.20 92 Heuristic
96.80 100 LBBD
7.74 94 LBBD
5.89 93 LBBD
220.80 144 LBBD
40.49 77 LBBD
14.04 77 LBBD
7.15 58 LBBD
3.16 56 Heuristic
3.16 56 Heuristic
132.23 82 LBBD
12.77 65 LBBD
7.13 65 LBBD
124.83 172 LBBD
8.47 143 LBBD
6.07 143 LBBD
2.76 130 Heuristic
1.36 128 Heuristic
1.36 128 Heuristic
94.63 160 LBBD
6.61 152 LBBD
4.99 152 LBBD
204.41 164 LBBD
41.65 99 LBBD
7.85 99 LBBD
3.63 92 Heuristic
2.11 91 Heuristic
2.10 91 Heuristic
135.70 113 LBBD
12.09 93 LBBD
5.99 93 LBBD
 Datasets
Father_Instance Instance_with_W Machines Jobs Workers Alpha_group
1639051224 1639051223.6905735-Work1 2 80 1 0
1639051224 1639051223.6905735-Work3 2 80 3 0
1639051224 1639051223.6905735-Work5 2 80 5 0
1639051225 1639051224.6866875-Work1 2 80 1 1
1639051225 1639051224.6866875-Work3 2 80 3 1
1639051225 1639051224.6866875-Work5 2 80 5 1
1639051226 1639051225.6633782-Work1 2 80 1 2
1639051226 1639051225.6633782-Work3 2 80 3 2
1639051226 1639051225.6633782-Work5 2 80 5 2
1639051228 1639051227.7314003-Work1 5 80 1 0
1639051228 1639051227.7314003-Work3 5 80 3 0
1639051228 1639051227.7314003-Work5 5 80 5 0
1639051231 1639051231.2193716-Work1 5 80 1 1
1639051231 1639051231.2193716-Work3 5 80 3 1
1639051231 1639051231.2193716-Work5 5 80 5 1
1639051233 1639051233.4544141-Work1 5 80 1 2
1639051233 1639051233.4544141-Work3 5 80 3 2
1639051233 1639051233.4544141-Work5 5 80 5 2
1639051238 1639051237.8795385-Work1 10 80 1 0
1639051238 1639051237.8795385-Work3 10 80 3 0
1639051238 1639051237.8795385-Work5 10 80 5 0
1639051304 1639051303.9593852-Work1 10 80 1 1
1639051304 1639051303.9593852-Work3 10 80 3 1
1639051304 1639051303.9593852-Work5 10 80 5 1
1639051310 1639051309.5308783-Work1 10 80 1 2
1639051310 1639051309.5308783-Work3 10 80 3 2
1639051310 1639051309.5308783-Work5 10 80 5 2
1639061952 1639061952.3194025-Work1 15 200 1 0
1639061952 1639061952.3194025-Work3 15 200 3 0
1639061952 1639061952.3194025-Work5 15 200 5 0
1639062057 1639062056.5921574-Work1 15 200 1 1
1639062057 1639062056.5921574-Work3 15 200 3 1
1639062057 1639062056.5921574-Work5 15 200 5 1
1639062098 1639062098.3957138-Work1 15 200 1 2
1639062098 1639062098.3957138-Work3 15 200 3 2
1639062098 1639062098.3957138-Work5 15 200 5 2
1639062210 1639062210.2591853-Work1 20 200 1 0
1639062210 1639062210.2591853-Work3 20 200 3 0
1639062210 1639062210.2591853-Work5 20 200 5 0
1639062323 1639062323.4667227-Work1 20 200 1 1
1639062323 1639062323.4667227-Work3 20 200 3 1
1639062323 1639062323.4667227-Work5 20 200 5 1
1639062378 1639062378.0424328-Work1 20 200 1 2
1639062378 1639062378.0424328-Work3 20 200 3 2
1639062378 1639062378.0424328-Work5 20 200 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol Gap
2802 2804 2 3025 3068 9.50
2802 2804 2 3025 3025 7.96
2802 2804 2 3025 3025 7.96
2535 2536 2 2553 2554 0.72
2535 2536 2 2553 2553 0.71
2535 2536 2 2553 2553 0.71
2730 2731 2 2938 2979 9.14
2730 2731 2 2938 2938 7.61
2730 2731 2 2938 2938 7.61
782 785 5 846 925 18.27
782 785 5 846 846 8.26
782 785 5 846 846 8.26
741 742 5 748 750 1.18
741 742 5 748 748 0.96
741 742 5 748 748 0.96
704 706 5 757 811 15.15
704 706 5 757 757 7.60
704 706 5 757 757 7.60
293 296 9 317 461 57.13
293 296 9 317 318 8.56
293 296 9 317 317 8.08
297 297 10 301 303 2.08
297 297 10 301 301 1.36
297 297 10 301 301 1.36
299 300 5 328 442 47.91
299 300 5 328 331 10.56
299 300 5 328 328 9.55
191 194 18 212 465 143.26
191 194 18 212 222 16.31
191 194 18 212 212 10.88
171 172 15 175 176 3.00
171 172 15 175 175 1.95
171 172 15 175 175 1.95
178 179 14 195 370 107.91
178 179 14 195 198 11.20
178 179 14 195 195 9.63
128 130 21 143 408 218.04
128 130 21 143 184 43.54
128 130 21 143 145 12.69
112 112 20 115 117 4.56
112 112 20 115 115 3.15
112 112 20 115 115 3.15
123 125 23 135 301 143.54
123 125 23 135 144 16.33
123 125 23 135 135 9.48
 LBBD
Time Lower_Bound Total_sol Time Iterations Gap
12 3007 3010 605 1 0.09
12 3007 3008 604 1 0.03
12 3007 3011 604 1 0.12
14 2552 2581 231 10 1.12
14 2552 2581 235 10 1.12
14 2552 2581 231 10 1.12
11 2934 2942 605 1 0.30
11 2934 2938 208 1 0.11
11 2934 2938 205 1 0.11
16 833 843 1494 10 1.16
16 832 839 609 1 0.88
16 832 839 608 1 0.88
16 747 761 6020 10 1.92
16 747 761 6019 10 1.92
16 747 761 6019 10 1.92
15 751 758 1814 3 0.96
15 749 756 609 1 0.86
15 749 756 609 1 0.86
28 309 323 8140 12 4.47
28 309 313 10852 18 1.19
28 309 312 9043 15 0.97
31 299 308 9046 15 2.98
31 299 308 9051 15 2.98
31 299 308 9045 15 2.98
14 317 326 9671 16 2.81
14 317 321 6633 11 1.28
14 317 321 6633 11 1.28
71 202 245 9749 16 20.97
71 202 206 12156 20 1.53
71 202 206 7274 12 1.53
58 173 181 7883 13 5.05
58 173 181 7885 13 5.05
58 173 181 6674 11 5.04
52 186 198 12876 20 6.28
52 186 189 8505 14 1.65
52 186 190 7319 12 2.12
105 136 273 9751 16 100.85
105 136 142 9171 15 4.64
105 136 142 10986 18 4.24
110 112 117 6132 10 4.37
109 112 117 6135 10 4.37
109 112 117 6170 10 4.37
112 130 172 6733 11 32.65
112 130 134 7942 13 3.13
111 130 133 8576 14 2.94
Heuristic Comparison
Updated_gap Best_solution Computed_by
2.04 3010 LBBD
0.61 3008 LBBD
0.61 3011 LBBD
0.07 2554 Heuristic
0.06 2553 Heuristic
0.06 2553 Heuristic
1.56 2942 LBBD
0.12 2938 LBBD
0.12 2938 LBBD
10.99 843 LBBD
1.79 839 LBBD
1.79 839 LBBD
0.45 750 Heuristic
0.23 748 Heuristic
0.23 748 Heuristic
7.98 758 LBBD
1.07 756 LBBD
1.07 756 LBBD
49.05 323 LBBD
2.91 313 LBBD
2.47 312 LBBD
1.35 303 Heuristic
0.64 301 Heuristic
0.64 301 Heuristic
39.53 326 LBBD
4.29 321 LBBD
3.34 321 LBBD
129.67 245 LBBD
9.78 206 LBBD
4.67 206 LBBD
2.18 176 Heuristic
1.14 175 Heuristic
1.13 175 Heuristic
98.45 198 LBBD
6.13 189 LBBD
4.65 190 LBBD
200.73 273 LBBD
35.55 142 LBBD
6.48 142 LBBD
3.73 117 Heuristic
2.33 115 Heuristic
2.33 115 Heuristic
132.14 172 LBBD
10.88 134 LBBD
4.35 133 LBBD
 Datasets
Father_Instance Instance_with_W Machines Jobs Workers Alpha_group
1639062454.0178764 1639062454.0178764-Work1 2 300 1 0
1639062454.0178764 1639062454.0178764-Work3 2 300 3 0
1639062454.0178764 1639062454.0178764-Work5 2 300 5 0
1639062465.4967031 1639062465.4967031-Work1 2 300 1 1
1639062465.4967031 1639062465.4967031-Work3 2 300 3 1
1639062465.4967031 1639062465.4967031-Work5 2 300 5 1
1639062477.2946844 1639062477.2946844-Work1 2 300 1 2
1639062477.2946844 1639062477.2946844-Work3 2 300 3 2
1639062477.2946844 1639062477.2946844-Work5 2 300 5 2
1639062506.4556448 1639062506.4556448-Work1 5 300 1 0
1639062506.4556448 1639062506.4556448-Work3 5 300 3 0
1639062506.4556448 1639062506.4556448-Work5 5 300 5 0
1639062536.82385 1639062536.82385-Work1 5 300 1 1
1639062536.82385 1639062536.82385-Work3 5 300 3 1
1639062536.82385 1639062536.82385-Work5 5 300 5 1
1639062567.5608957 1639062567.5608957-Work1 5 300 1 2
1639062567.5608957 1639062567.5608957-Work3 5 300 3 2
1639062567.5608957 1639062567.5608957-Work5 5 300 5 2
1639062625.0614698 1639062625.0614698-Work1 10 300 1 0
1639062625.0614698 1639062625.0614698-Work3 10 300 3 0
1639062625.0614698 1639062625.0614698-Work5 10 300 5 0
1639062689.3734128 1639062689.3734128-Work1 10 300 1 1
1639062689.3734128 1639062689.3734128-Work3 10 300 3 1
1639062689.3734128 1639062689.3734128-Work5 10 300 5 1
1639062749.4979403 1639062749.4979403-Work1 10 300 1 2
1639062749.4979403 1639062749.4979403-Work3 10 300 3 2
1639062749.4979403 1639062749.4979403-Work5 10 300 5 2
1639062842 1639062841.724907-Work1 15 300 1 0
1639062842 1639062841.724907-Work3 15 300 3 0
1639062842 1639062841.724907-Work5 15 300 5 0
1639062993 1639062992.8590853-Work1 15 300 1 1
1639062993 1639062992.8590853-Work3 15 300 3 1
1639062993 1639062992.8590853-Work5 15 300 5 1
1639063085 1639063085.148757-Work1 15 300 1 2
1639063085 1639063085.148757-Work3 15 300 3 2
1639063085 1639063085.148757-Work5 15 300 5 2
1639063273 1639063272.9645388-Work1 20 300 1 0
1639063273 1639063272.9645388-Work3 20 300 3 0
1639063273 1639063272.9645388-Work5 20 300 5 0
1639063456 1639063455.5628352-Work1 20 300 1 1
1639063456 1639063455.5628352-Work3 20 300 3 1
1639063456 1639063455.5628352-Work5 20 300 5 1
1639063581 1639063581.3572638-Work1 20 300 1 2
1639063581 1639063581.3572638-Work3 20 300 3 2
1639063581 1639063581.3572638-Work5 20 300 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol Gap
3935 3937 2 4239 4314 9.63
3935 3937 2 4239 4239 7.72
3935 3937 2 4239 4239 7.72
3748 3748 2 3777 3780 0.84
3748 3748 2 3777 3777 0.78
3748 3748 2 3777 3777 0.78
4093 4094 2 4426 4446 8.60
4093 4094 2 4426 4426 8.13
4093 4094 2 4426 4426 8.13
1190 1192 5 1299 1430 20.10
1190 1192 5 1299 1299 9.12
1190 1192 5 1299 1299 9.12
1111 1112 5 1120 1121 0.89
1111 1112 5 1120 1120 0.76
1111 1112 5 1120 1120 0.76
1079 1081 5 1169 1247 15.51
1079 1081 5 1169 1169 8.34
1079 1081 5 1169 1169 8.34
420 422 10 452 671 59.94
420 422 10 452 453 7.83
420 422 10 452 452 7.67
445 445 10 449 451 1.47
445 445 10 449 449 1.04
445 445 10 449 449 1.04
443 444 13 481 614 38.60
443 444 13 481 481 8.55
443 444 13 481 481 8.55
274 276 15 298 620 126.64
274 276 15 298 305 11.47
274 276 15 298 298 8.89
254 254 15 257 259 2.13
254 254 15 257 257 1.36
254 254 15 257 257 1.36
259 260 15 281 519 100.19
259 260 15 281 284 9.65
259 260 15 281 281 8.32
180 182 20 199 519 188.47
180 182 20 199 223 23.84
180 182 20 199 199 10.38
176 176 20 179 182 3.18
176 176 20 179 179 1.70
176 176 20 179 179 1.70
182 183 22 198 418 129.71
182 183 22 198 209 15.16
182 183 22 198 198 8.99
 LBBD
Time Lower_Bound Total_sol Time Iterations Gap
43 4221 4229 611 1 0.19
37 4221 4227 609 1 0.14
40 4221 4227 609 1 0.14
49 3776 3814 575 10 1.00
49 3776 3814 566 10 1.00
50 3776 3814 571 10 1.00
61 4405 4415 611 1 0.23
50 4405 4411 609 1 0.14
50 4405 4411 609 1 0.14
34 1281 1300 12508 20 1.48
34 1280 1290 1253 2 0.78
34 1280 1289 1226 2 0.70
33 1119 1138 7878 13 1.70
33 1119 1138 7891 13 1.70
32 1119 1138 7872 13 1.70
32 1156 1169 7920 13 1.14
32 1156 1164 640 1 0.69
32 1156 1164 622 1 0.69
58 420 467 8547 10 11.20
58 420 453 8711 10 7.96
58 420 453 8604 10 7.96
57 445 461 8750 10 3.56
58 445 461 7920 10 3.56
80 445 461 8250 10 3.56
114 443 486 7492 10 9.61
114 443 486 7611 10 9.61
115 443 486 7784 10 9.61
96 #DIV/0!
95 #DIV/0!
96 #DIV/0!
95 #DIV/0!
95 #DIV/0!
96 #DIV/0!
96 #DIV/0!
95 #DIV/0!
95 #DIV/0!
159 #DIV/0!
158 #DIV/0!
159 #DIV/0!
154 #DIV/0!
154 #DIV/0!
155 #DIV/0!
170 #DIV/0!
170 #DIV/0!
169 #DIV/0!
Heuristic Comparison
Updated_gap Best_solution Computed_by
2.19 4229 LBBD
0.41 4227 LBBD
0.41 4227 LBBD
0.09 3780 Heuristic
0.02 3777 Heuristic
0.02 3777 Heuristic
0.92 4415 LBBD
0.47 4411 LBBD
0.47 4411 LBBD
11.65 1300 LBBD
1.46 1290 LBBD
1.46 1289 LBBD
0.23 1121 Heuristic
0.10 1120 Heuristic
0.10 1120 Heuristic
7.81 1169 LBBD
1.13 1164 LBBD
1.13 1164 LBBD
59.94 467 LBBD
7.83 453 Heuristic
7.67 452 Heuristic
1.47 451 Heuristic
1.05 449 Heuristic
1.05 449 Heuristic
38.60 486 LBBD
8.55 481 Heuristic
8.55 481 Heuristic
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
 Datasets
Father_Instance Instance_with_W Machines Jobs Workers Alpha_group
1639063762.3132567 1639063762.3132567-Work1 2 400 1 0
1639063762.3132567 1639063762.3132567-Work3 2 400 3 0
1639063762.3132567 1639063762.3132567-Work5 2 400 5 0
1639063781.7797964 1639063781.7797964-Work1 2 400 1 1
1639063781.7797964 1639063781.7797964-Work3 2 400 3 1
1639063781.7797964 1639063781.7797964-Work5 2 400 5 1
1639063801.4295952 1639063801.4295952-Work1 2 400 1 2
1639063801.4295952 1639063801.4295952-Work3 2 400 3 2
1639063801.4295952 1639063801.4295952-Work5 2 400 5 2
1639063852.2269568 1639063852.2269568-Work1 5 400 1 0
1639063852.2269568 1639063852.2269568-Work3 5 400 3 0
1639063852.2269568 1639063852.2269568-Work5 5 400 5 0
1639063904.7382216 1639063904.7382216-Work1 5 400 1 1
1639063904.7382216 1639063904.7382216-Work3 5 400 3 1
1639063904.7382216 1639063904.7382216-Work5 5 400 5 1
1639063959.2599652 1639063959.2599652-Work1 5 400 1 2
1639063959.2599652 1639063959.2599652-Work3 5 400 3 2
1639063959.2599652 1639063959.2599652-Work5 5 400 5 2
1639064064.9747043 1639064064.9747043-Work1 10 400 1 0
1639064064.9747043 1639064064.9747043-Work3 10 400 3 0
1639064064.9747043 1639064064.9747043-Work5 10 400 5 0
1639064176.746861 1639064176.746861-Work1 10 400 1 1
1639064176.746861 1639064176.746861-Work3 10 400 3 1
1639064176.746861 1639064176.746861-Work5 10 400 5 1
1639064285.6198018 1639064285.6198018-Work1 10 400 1 2
1639064285.6198018 1639064285.6198018-Work3 10 400 3 2
1639064285.6198018 1639064285.6198018-Work5 10 400 5 2
1639064448.2026005 1639064448.2026005-Work1 15 400 1 0
1639064448.2026005 1639064448.2026005-Work3 15 400 3 0
1639064448.2026005 1639064448.2026005-Work5 15 400 5 0
1639064628.6148138 1639064628.6148138-Work1 15 400 1 1
1639064628.6148138 1639064628.6148138-Work3 15 400 3 1
1639064628.6148138 1639064628.6148138-Work5 15 400 5 1
1639064793.930082 1639064793.930082-Work1 15 400 1 2
1639064793.930082 1639064793.930082-Work3 15 400 3 2
1639064793.930082 1639064793.930082-Work5 15 400 5 2
1639065017.6792076 1639065017.6792076-Work1 20 400 1 0
1639065017.6792076 1639065017.6792076-Work3 20 400 3 0
1639065017.6792076 1639065017.6792076-Work5 20 400 5 0
1639065310.7960353 1639065310.7960353-Work1 20 400 1 1
1639065310.7960353 1639065310.7960353-Work3 20 400 3 1
1639065310.7960353 1639065310.7960353-Work5 20 400 5 1
1639065541.663034 1639065541.663034-Work1 20 400 1 2
1639065541.663034 1639065541.663034-Work3 20 400 3 2
1639065541.663034 1639065541.663034-Work5 20 400 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol Gap
5886 5888 2 6392 6413 8.95
5886 5888 2 6392 6392 8.59
5886 5888 2 6392 6392 8.59
5315 5315 2 5356 5356 0.77
5315 5315 2 5356 5356 0.77
5315 5315 2 5356 5356 0.77
5486 5487 2 5923 6027 9.87
5486 5487 2 5923 5923 7.97
5486 5487 2 5923 5923 7.97
1442 1444 5 1553 1691 17.27
1442 1444 5 1553 1553 7.65
1442 1444 5 1553 1553 7.65
1488 1489 5 1501 1502 0.90
1488 1489 5 1501 1501 0.84
1488 1489 5 1501 1501 0.84
1553 1554 5 1686 1789 15.18
1553 1554 5 1686 1686 8.55
1553 1554 5 1686 1686 8.55
605 607 11 649 915 51.20
605 607 11 649 651 7.53
605 607 11 649 649 7.20
577 577 13 582 584 1.37
577 577 13 582 582 0.98
577 577 13 582 582 0.98
594 596 10 645 811 36.42
594 596 10 645 645 8.52
594 596 10 645 645 8.52
356 358 15 387 802 124.95
356 358 15 387 397 11.44
356 358 15 387 387 8.58
318 318 15 321 323 1.70
318 318 15 321 321 1.06
318 318 15 321 321 1.06
323 325 15 351 624 93.09
323 325 15 351 355 9.89
323 325 15 351 351 8.44
246 247 20 267 663 170.19
246 247 20 267 309 26.03
246 247 20 267 268 8.95
232 233 20 236 238 2.67
232 233 20 236 236 1.46
232 233 20 236 236 1.46
240 242 19 261 583 142.60
240 242 19 261 273 13.69
240 242 19 261 261 8.70
 LBBD
Time Lower_Bound Total_sol Time Iterations Gap
105 6331 6355 617 1 0.39
104 6331 6338 614 1 0.11
100 6331 6338 614 1 0.11
111 5354 5410 401 10 1.04
111 5354 5410 398 10 1.04
112 5354 5410 395 10 1.04
104 5907 5916 654 1 0.15
107 5907 5908 690 1 0.01
102 5907 5908 645 1 0.01
81 #DIV/0!
83 #DIV/0!
81 #DIV/0!
76 #DIV/0!
73 #DIV/0!
74 #DIV/0!
76 #DIV/0!
76 #DIV/0!
76 #DIV/0!
137 #DIV/0!
144 #DIV/0!
136 #DIV/0!
169 #DIV/0!
174 #DIV/0!
174 #DIV/0!
125 #DIV/0!
134 #DIV/0!
134 #DIV/0!
222 #DIV/0!
208 #DIV/0!
222 #DIV/0!
217 #DIV/0!
216 #DIV/0!
220 #DIV/0!
212 #DIV/0!
217 #DIV/0!
220 #DIV/0!
339 #DIV/0!
342 #DIV/0!
332 #DIV/0!
338 #DIV/0!
332 #DIV/0!
331 #DIV/0!
319 #DIV/0!
316 #DIV/0!
319 #DIV/0!
Heuristic Comparison
Updated_gap Best_solution Computed_by
1.30 6355 LBBD
0.97 6338 LBBD
0.97 6338 LBBD
0.03 5356 Heuristic
0.03 5356 Heuristic
0.03 5356 Heuristic
2.03 5916 LBBD
0.27 5908 LBBD
0.27 5908 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
 Datasets
Father_Instance Instance_with_W Machines Jobs Workers Alpha_group
1639065730.3045504 1639065730.3045504-Work1 2 500 1 0
1639065730.3045504 1639065730.3045504-Work3 2 500 3 0
1639065730.3045504 1639065730.3045504-Work5 2 500 5 0
1639065760.8661177 1639065760.8661177-Work1 2 500 1 1
1639065760.8661177 1639065760.8661177-Work3 2 500 3 1
1639065760.8661177 1639065760.8661177-Work5 2 500 5 1
1639065793.993949 1639065793.993949-Work1 2 500 1 2
1639065793.993949 1639065793.993949-Work3 2 500 3 2
1639065793.993949 1639065793.993949-Work5 2 500 5 2
1639065877.2828536 1639065877.2828536-Work1 5 500 1 0
1639065877.2828536 1639065877.2828536-Work3 5 500 3 0
1639065877.2828536 1639065877.2828536-Work5 5 500 5 0
1639065964.5673742 1639065964.5673742-Work1 5 500 1 1
1639065964.5673742 1639065964.5673742-Work3 5 500 3 1
1639065964.5673742 1639065964.5673742-Work5 5 500 5 1
1639066050.7989662 1639066050.7989662-Work1 5 500 1 2
1639066050.7989662 1639066050.7989662-Work3 5 500 3 2
1639066050.7989662 1639066050.7989662-Work5 5 500 5 2
1639066220.746183 1639066220.746183-Work1 10 500 1 0
1639066220.746183 1639066220.746183-Work3 10 500 3 0
1639066220.746183 1639066220.746183-Work5 10 500 5 0
1639066393.225608 1639066393.225608-Work1 10 500 1 1
1639066393.225608 1639066393.225608-Work3 10 500 3 1
1639066393.225608 1639066393.225608-Work5 10 500 5 1
1639066565.5091412 1639066565.5091412-Work1 10 500 1 2
1639066565.5091412 1639066565.5091412-Work3 10 500 3 2
1639066565.5091412 1639066565.5091412-Work5 10 500 5 2
1639066831.5075476 1639066831.5075476-Work1 15 500 1 0
1639066831.5075476 1639066831.5075476-Work3 15 500 3 0
1639066831.5075476 1639066831.5075476-Work5 15 500 5 0
1639067096.6856263 1639067096.6856263-Work1 15 500 1 1
1639067096.6856263 1639067096.6856263-Work3 15 500 3 1
1639067096.6856263 1639067096.6856263-Work5 15 500 5 1
1639067355.9887083 1639067355.9887083-Work1 15 500 1 2
1639067355.9887083 1639067355.9887083-Work3 15 500 3 2
1639067355.9887083 1639067355.9887083-Work5 15 500 5 2
1639067698.737247 1639067698.737247-Work1 20 500 1 0
1639067698.737247 1639067698.737247-Work3 20 500 3 0
1639067698.737247 1639067698.737247-Work5 20 500 5 0
1639068103.1194186 1639068103.1194186-Work1 20 500 1 1
1639068103.1194186 1639068103.1194186-Work3 20 500 3 1
1639068103.1194186 1639068103.1194186-Work5 20 500 5 1
1639068450.025138 1639068450.025138-Work1 20 500 1 2
1639068450.025138 1639068450.025138-Work3 20 500 3 2
1639068450.025138 1639068450.025138-Work5 20 500 5 2
 Heuristic
Lower_Bound 1st Step sol Iterations 2nd Step Sol Total_sol Gap
6873 6875 2 7393 7527 9.52
6873 6875 2 7393 7393 7.56
6873 6875 2 7393 7393 7.56
6900 6900 2 6956 6956 0.81
6900 6900 2 6956 6956 0.81
6900 6900 2 6956 6956 0.81
6568 6569 2 7148 7236 10.17
6568 6569 2 7148 7148 8.84
6568 6569 2 7148 7148 8.84
1880 1882 5 2020 2191 16.53
1880 1882 5 2020 2020 7.44
1880 1882 5 2020 2020 7.44
1853 1854 5 1869 1871 0.94
1853 1854 5 1869 1869 0.84
1853 1854 5 1869 1869 0.84
1774 1776 5 1928 2069 16.57
1774 1776 5 1928 1928 8.65
1774 1776 5 1928 1928 8.65
716 718 10 773 1013 41.41
716 718 10 773 773 7.98
716 718 10 773 773 7.98
723 724 10 732 734 1.40
723 724 10 732 732 1.13
723 724 10 732 732 1.13
751 752 9 809 1078 43.66
751 752 9 809 810 7.91
751 752 9 809 809 7.77
446 448 15 481 984 120.48
446 448 15 481 494 10.81
446 448 15 481 481 7.93
418 418 15 423 425 1.62
418 418 15 423 423 1.21
418 418 15 423 423 1.21
423 424 18 458 856 102.42
423 424 18 458 461 9.11
423 424 18 458 458 8.46
305 306 22 331 871 185.50
305 306 22 331 367 20.50
305 306 22 331 332 8.78
282 282 22 286 289 2.49
282 282 22 286 286 1.42
282 282 22 286 286 1.42
303 304 19 329 742 144.97
303 304 19 329 340 12.16
303 304 19 329 329 8.48
 LBBD
Time Lower_Bound Total_sol Time Iterations Gap
229 7376 7407 633 1 0.42
224 7376 7391 621 1 0.20
227 7376 7391 621 1 0.20
218 6951 7002 628 1 0.73
223 6951 7005 679 1 0.77
218 6951 7005 1104 1 0.77
182 7126 7153 667 1 0.39
184 7126 7142 626 1 0.23
180 7126 7142 623 1 0.23
143 #DIV/0!
150 #DIV/0!
145 #DIV/0!
155 #DIV/0!
144 #DIV/0!
152 #DIV/0!
182 #DIV/0!
175 #DIV/0!
177 #DIV/0!
195 #DIV/0!
201 #DIV/0!
190 #DIV/0!
204 #DIV/0!
206 #DIV/0!
195 #DIV/0!
181 #DIV/0!
180 #DIV/0!
169 #DIV/0!
322 #DIV/0!
314 #DIV/0!
316 #DIV/0!
309 #DIV/0!
315 #DIV/0!
300 #DIV/0!
372 #DIV/0!
362 #DIV/0!
364 #DIV/0!
513 #DIV/0!
508 #DIV/0!
505 #DIV/0!
504 #DIV/0!
499 #DIV/0!
498 #DIV/0!
452 #DIV/0!
426 #DIV/0!
434 #DIV/0!
Heuristic Comparison
Updated_gap Best_solution Computed_by
2.05 7407 LBBD
0.23 7391 LBBD
0.23 7391 LBBD
0.06 6956 Heuristic
0.06 6956 Heuristic
0.06 6956 Heuristic
1.55 7153 LBBD
0.32 7142 LBBD
0.32 7142 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD
#DIV/0! 0.00 LBBD