Skip to Main Content
Table 12:
Extra bins () required by NELLI and four deterministic heuristics on the new set of 3,968 problem instances when compared to the known optimal values.
Number of problems solved requiring extra bins
Heuristic
FFD 491 2364 442 208 196 51 22 34 68 19 73 
DJD 920 1552 468 248 191 100 92 66 57 34 240 
DJT 1158 1936 414 141 85 76 52 35 60 
ADJD 1279 2398 209 38 33 
NELLI 1983 1708 201 44 27 
Number of problems solved requiring extra bins
Heuristic
FFD 491 2364 442 208 196 51 22 34 68 19 73 
DJD 920 1552 468 248 191 100 92 66 57 34 240 
DJT 1158 1936 414 141 85 76 52 35 60 
ADJD 1279 2398 209 38 33 
NELLI 1983 1708 201 44 27 
Close Modal

or Create an Account

Close Modal
Close Modal