Randomized algorithms in combinatorial optimization: A survey.
Francesco MaffioliPublished in: Discret. Appl. Math. (1986)
Keyphrases
- combinatorial optimization
- randomized algorithms
- lower bound
- combinatorial optimization problems
- metaheuristic
- approximation algorithms
- traveling salesman problem
- simulated annealing
- branch and bound
- branch and bound algorithm
- combinatorial problems
- practical problems
- optimization problems
- single machine scheduling problem
- randomized algorithm
- quadratic assignment problem
- hard combinatorial optimization problems
- parallel algorithm
- support vector machine
- special case
- vehicle routing problem
- neural network
- multi class
- worst case
- evolutionary algorithm
- theoretical analysis