An Application of Simultaneous Approximation in Combinatorial Optimization
András FrankÉva TardosPublished in: FOCS (1985)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- simulated annealing
- traveling salesman problem
- metaheuristic
- optimization problems
- submodular functions
- combinatorial problems
- mathematical programming
- branch and bound
- branch and bound algorithm
- hard combinatorial optimization problems
- quadratic assignment problem
- graph theory
- memetic algorithm
- exact algorithms
- approximation algorithms
- multiscale
- genetic algorithm
- neural network
- tabu search
- upper bound
- search space
- pairwise
- single machine scheduling problem
- path relinking