Generalized Dynamic Programming for Stochastic Combinatorial Optimization.
Robert L. CarrawayThomas L. MorinHerbert MoskowitzPublished in: Oper. Res. (1989)
Keyphrases
- combinatorial optimization
- dynamic programming
- traveling salesman problem
- simulated annealing
- branch and bound
- combinatorial optimization problems
- metaheuristic
- optimal control problems
- optimal control
- branch and bound algorithm
- optimization problems
- combinatorial problems
- mathematical programming
- vehicle routing problem
- memetic algorithm
- linear programming
- quadratic assignment problem
- stereo matching
- knapsack problem
- markov decision processes
- cost function
- single machine
- estimation of distribution algorithms
- single machine scheduling problem
- hard combinatorial optimization problems
- lagrangian relaxation
- computer vision
- greedy algorithm
- lower bound
- multiscale