THE USE OF NESTED HULLS IN THE SYMMETRIC TRAVELLER PROBLEM

References

• Gary , M. , Graham , R. and Johnson , D. ( 1976 ). Some NP-complete geometric problems . Proc. 8th SIGACT Symp. on the Theory of Computing , pp. 10 – 22 .
   Google Scholar
• Parker , R. G. and Rardin , R. L. ( 1983 ). The travelling salesman problem An update of research . Naval Research Logistics Quarterly , 30 , 69 – 96 .
   Google Scholar
• Bodin , L. , Golden , B. , Assad , A. and Ball , M. ( 1983 ). Routing and scheduling of vehicles and crews . Computers and Operations Research , 10 , 63 – 211 .
   Web of Science ®Google Scholar
• Lawler , E. L. , Lenstra, J. K.., Rinooy Kan , A. H. G. and Shmoys , D. B. ( 1985 ). The Travelling Salesman Problem . John Wiley and Sons , Toronto .
   Google Scholar
• Crowder , H. and Padberg , M. W. ( 1980 ). Solving large-scale symmetric travelling salesman problems to optimality . Management Science , 26 , 495 – 509 .
   Web of Science ®Google Scholar
• Wiorkowski , J. and McElvain , K. ( 1975 ). A rapid heuristic for the approximate solution of the travelling salesman problem . Transportation Research , 9 , 181 – 185 .
   Google Scholar
• Golden , B. , Bodin , L. , Doyle , T. and Stewart , W. ( 1980 ). Approximate travelling salesman algorithms . Operations Research , 28 , 694 – 711 .
   Web of Science ®Google Scholar
• Stewart , W. R. ( 1987 ). Accelerated branch exchange heuristics for symmetric travelling salesman problems . Networks , 17 , 423 – 437 .
   Google Scholar
• Norback , J. P. and Love , R. F. ( 1977 ). Geometric approaches to solving the travelling salesman problem . Management Science , 23 , 1208 – 1233 .
   Web of Science ®Google Scholar
• Gupta, J. ( 1978 ). A search algorithm for the travelling salesman problem . Computers and Operations Research , 5 , 243 – 250 .
   Google Scholar
• Juel , H. and Love , R. F. ( 1988 ). A localization property for facility-location problems with arbitrary norms . Naval Research Logistics , 35 , 203 – 207 .
   Google Scholar