References
- Burkard , R.E. 1990 . Special cases of travelling salesman problems and heuristics . Acta Math. Appl. Sinica , 6 : 273 – 288 .
- Burkard , R.E. and van der Veen , J.A.A. 1991 . Universal conditions for algebraic travelling salesman problems to be efficiently solvable . Optimization , 22 : 787 – 814 .
- Gilmore , P.C. , Lawler , E.L. and Shmoys , D.B. 1985 . “ Well-Solved Special Cases ” . In The Traveling Salesman Problem , 87 – 143 . New York : John Wiley & Sons .
- Park , J.K. 1991 . A special case of the n-vertex traveling-salesman problem that can be solved in O(n) time . Inform. Process. Lett , 40 : 247 – 254 .
- van der Veen , J.A.A. , Sierksma , G. and Van Dal , R. 1991 . Pyramidal tours and the traveling salesman problem . European J.Oper. Res , 52 : 90 – 102 .
- Warren R. H. Special cases of the traveling salesman problem Appl. Math. Comput. to appear