Skip to Main Content
Table 8:
Average %-gap of (meta)heuristics and CPLEX over all instances in ORLib.
TypeReference%-gap
MIP CPLEX 12.5 0.52 
MA Raidl (1998) 0.53 
MA Chu and Beasley (1998) 0.54 
Hyper-heuristic CF-LAS 0.70 
MA Özcan and Basaran (2009) 0.92 
Permutation GA Hinterding (1994); Raidl (1998) 1.30 
Heuristic Pirkul (1987) 1.37 
Heuristic Freville and Plateau (1994) 1.91 
Heuristic Qian and Ding (2007) 2.28 
MIP Chu and Beasley (1998) (CPLEX 4.0) 3.14 
Heuristic Magazine and Oguz (1984) 7.69 
TypeReference%-gap
MIP CPLEX 12.5 0.52 
MA Raidl (1998) 0.53 
MA Chu and Beasley (1998) 0.54 
Hyper-heuristic CF-LAS 0.70 
MA Özcan and Basaran (2009) 0.92 
Permutation GA Hinterding (1994); Raidl (1998) 1.30 
Heuristic Pirkul (1987) 1.37 
Heuristic Freville and Plateau (1994) 1.91 
Heuristic Qian and Ding (2007) 2.28 
MIP Chu and Beasley (1998) (CPLEX 4.0) 3.14 
Heuristic Magazine and Oguz (1984) 7.69 
Close Modal

or Create an Account

Close Modal
Close Modal