Skip to Main Content
Table 10:
Success rate of techniques from the literature over a subset SAC-94 instances.
TechniqueReferencesentopetweing
MIP CPLEX 12.5 1.00 1.00 1.00 
Memetic algorithm Chu and Beasley (1998) 1.00 1.00 1.00 
Memetic algorithm Cotta and Troya (1998) 1.00 1.00 1.00 
Multimeme memetic algorithm Özcan and Basaran (2009) 1.00 0.80 0.50 
Hyper-heuristic CF-LAS 1.00 0.60 0.50 
Attribute grammar Cleary and O’Neill (2005) 0.50 0.80 0.50 
Genetic algorithm Khuri et al. (1994) 0.50 0.60 0.50 
Particle swarm optimisation Hembecker et al. (2007) 0.00 — 0.50 
Grammatical evolution Cleary and O’Neill (2005) 0.00 0.20 0.00 
TechniqueReferencesentopetweing
MIP CPLEX 12.5 1.00 1.00 1.00 
Memetic algorithm Chu and Beasley (1998) 1.00 1.00 1.00 
Memetic algorithm Cotta and Troya (1998) 1.00 1.00 1.00 
Multimeme memetic algorithm Özcan and Basaran (2009) 1.00 0.80 0.50 
Hyper-heuristic CF-LAS 1.00 0.60 0.50 
Attribute grammar Cleary and O’Neill (2005) 0.50 0.80 0.50 
Genetic algorithm Khuri et al. (1994) 0.50 0.60 0.50 
Particle swarm optimisation Hembecker et al. (2007) 0.00 — 0.50 
Grammatical evolution Cleary and O’Neill (2005) 0.00 0.20 0.00 
Close Modal

or Create an Account

Close Modal
Close Modal