Approximating the Minimum Tour Cover with a Compact Linear Program.
Viet Hung NguyenPublished in: ICCSAMA (2014)
Keyphrases
- linear program
- linear programming
- semi infinite
- stochastic programming
- optimal solution
- primal dual
- approximate dynamic programming
- column generation
- simplex method
- multistage stochastic
- linear programming problems
- interior point methods
- np hard
- traveling salesman problem
- mixed integer
- integer program
- dynamic programming
- mixed integer linear program
- minimum cost
- quadratic program
- simplex algorithm
- cost function
- search algorithm
- objective function
- genetic algorithm