epsilon-optimization schemes and L-bit precision: alternative perspectives in combinatorial optimization (extended abstract).
James B. OrlinAndreas S. SchulzSudipta SenguptaPublished in: STOC (2000)
Keyphrases
- combinatorial optimization
- extended abstract
- optimization problems
- combinatorial optimization problems
- traveling salesman problem
- branch and bound
- metaheuristic
- simulated annealing
- branch and bound algorithm
- mathematical programming
- combinatorial problems
- vehicle routing problem
- estimation of distribution algorithms
- hard combinatorial optimization problems
- multiscale
- discrete optimization
- quadratic assignment problem
- combinatorial search
- memetic algorithm
- exact algorithms
- graph theory
- optimization algorithm
- genetic algorithm