Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization.
Luc MercierPascal Van HentenryckPublished in: CPAIOR (2008)
Keyphrases
- combinatorial optimization
- simulated annealing
- learning algorithm
- combinatorial optimization problems
- dynamic programming
- k means
- np hard
- optimal solution
- linear programming
- worst case
- metaheuristic
- monte carlo
- traveling salesman problem
- knapsack problem
- benchmark problems
- optimization problems
- cost function
- branch and bound
- branch and bound algorithm
- search space
- memetic algorithm