A Novel Sampling Approach to Combinatorial Optimization Under Uncertainty.
Urmila M. DiwekarPublished in: Comput. Optim. Appl. (2003)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- simulated annealing
- metaheuristic
- branch and bound algorithm
- combinatorial problems
- branch and bound
- mathematical programming
- uncertain data
- monte carlo
- vehicle routing problem
- exact algorithms
- optimization problems
- quadratic assignment problem
- random sampling
- graph theory
- path relinking
- combinatorial search
- sampling methods
- sample size
- robust optimization
- special case
- lower bound
- multiscale