Progressive Hedging and Sample Average Approximation for the Two-stage Stochastic Traveling Salesman Problem.
Pablo AdasmeJanny LeungIsmael SotoPublished in: ICORES (2017)
Keyphrases
- traveling salesman problem
- sample average approximation
- stochastic model
- optimality conditions
- combinatorial optimization
- integer programming
- ant colony optimization
- linear program
- optimization problems
- combinatorial optimization problems
- combinatorial problems
- vehicle routing problem
- transaction costs
- hamiltonian cycle
- traveling salesman
- genetic algorithm
- tabu search
- graphical models
- cost function
- evolutionary algorithm