Login / Signup
Asymptotic differential approximation ratio: Definitions, motivations and application to some combinatorial problems.
Marc Demange
Vangelis Th. Paschos
Published in:
RAIRO Oper. Res. (1999)
Keyphrases
</>
combinatorial problems
approximation ratio
constraint programming
constraint satisfaction problems
metaheuristic
approximation algorithms
combinatorial optimization
traveling salesman problem
graph coloring
evolutionary algorithm
special case
cellular automata
load balancing
specific problems
solving hard