An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem.
Waqar A. MalikSivakumar RathinamSwaroop DarbhaPublished in: Oper. Res. Lett. (2007)
Keyphrases
- times faster
- high accuracy
- improved algorithm
- error bounds
- optimal solution
- multiple models
- optimization algorithm
- segmentation algorithm
- preprocessing
- theoretical analysis
- dynamic programming
- detection algorithm
- matching algorithm
- computational complexity
- learning algorithm
- particle swarm optimization
- worst case
- cost function