A Primal-Dual Approximation Algorithm for the Asymmetric Prize-Collecting TSP.
Viet Hung NguyenPublished in: COCOA (1) (2010)
Keyphrases
- primal dual
- np hard
- approximation algorithms
- convergence rate
- optimal solution
- learning algorithm
- prize collecting
- linear programming
- cost function
- search space
- dynamic programming
- objective function
- interior point algorithm
- simulated annealing
- benchmark problems
- image processing
- linear programming problems
- algorithm for linear programming
- genetic algorithm