Geometric Approaches to Solve the Chebyshev Traveling Salesman Problem

REFERENCES

• Allison , D. C. S. and Noga , M. T. , “The Rectilinear Traveling Salesman Problem . ” Information Processing Letters , Vol. 18 , No. 4 , 1984 , pp. 195 – 199 .
   Web of Science ®Google Scholar
• Bachers , R. Dangelmaier , W. and Warneeke , H. J. , “ Selectionand Use of Order Picking Strategies in a High-Bay Warehouse , ” Proceedings of Material Handling Focus '85, Material Handling Research Center and Georgia Institute of Technology , Atlanta , GA , September 18 – 20 , 1985 .
   Google Scholar
• Barachet , L. L. , “ Graphic Solution of the Traveling Salesman Problem , ” Operations Research , Vol. 5 , 1957 , pp. 841 – 845 .
   Web of Science ®Google Scholar
• Barrett , B. G. , “ A Further Digression on the Over-Automated Warehouse Some Evidence , ” Interfaces , Vol. 8 , No. 1 , 1977 , pp. 46 – 49 .
   Web of Science ®Google Scholar
• Bartholdi , III , J. J. , Personal Communication , 1985 .
   Google Scholar
• Bartholdi , III , J. J. , rind Platzman , L. K. , “ An O(nlogn) Planar Traveling Salesman Heuristic Based on Spacefilling Curves , ” Operations Research Letters , Vol. 1 , No. 4 , 1983 , pp. 121 – 125 .
   Google Scholar
• Bozer , Y. A. , “ Optimizing Throughput Performance in Designing Order Picking Systems , ” Unpublished Ph,D, dissertation , Georgia Institute of Technology , Atlanta , GA , 1985 .
   Google Scholar
• Bozer , Y. A. and White , J. A. , “ Travel-Time Models for Automated Storage/Retrieval Systems , ” IIE Transactions , Vol. 16 , No. 4 , 1984 , pp. 329 – 338 .
   Web of Science ®Google Scholar
• Christofides , N. , “ Worst-Cnse Analysis of a New Heuristic for the Traveling Salesman Problem , ” Management Sciences Research Report No. 388 , Carnegie-Mellon University . February 1976 .
   Google Scholar
• Croes , G. A. , “ A Method for Solving Traveling-Salesman Problems , ” Operations Research , Vol. 6 , No. 6 , 1958 , pp. 791 – 812 .
   Web of Science ®Google Scholar
• Dearing , P. M. , Francis , R L. , “ A Network Flow Solution to a Multifacilily Minimax Location Problem Involving RectilinearDis-tances , ” Transportation Science , Vol. 8 , 1974 , pp. 126 – 141 .
   Google Scholar
• Garey , M. R. , Graham , R. L. and Johnson , D. S. , “ Some NP-Complete Geometric Problems , ” Proceedings of the 8th SIGACT Symposium on the Theory of Computing , 1976 , pp. 10 – 22 .
   Google Scholar
• Garey , M. R. and Johnson , D. S. , Computers and Intractability A Guide to the Theory of NP-Completeness , W.H. Freeman and Co. , 1979 .
   Google Scholar
• Gillett , B. E. and Miller , L. R. , “ A Heuristic Algorithm for the Vehicle Dispatch Problem , ” OperationsResearch , Vol. 22 , No. 2 , 1974 , pp. 340 – 349 .
   Web of Science ®Google Scholar
• Goetschalckx , M. P. , “ Storage and Retrieval Policies for Efficient Order Picking , ” Unpublished Ph.D. dissertation , Georgia Institute of Technology , Atlanta , GA , 1983 .
   Google Scholar
• Goetschalclcx , M. P. , “ Sequencing Picking Operations in a Man-Aboard Order Picking System , ” Technical Report MHRC-TR-85-17, Material Handling Research Center , Georgia Institute of Technology , Atlanta , GA , 1985 .
   Google Scholar
• Golden , B. , Bodin , L. , Doyle , T. , Stewart , Jr. W. , “ Approxi-mnte Traveling Salesman Algorithms , ” Operations Research , Vol. 28 , NO. 3 , 1980 , pp. 694 – 711 .
   Web of Science ®Google Scholar
• Golden , B. L. and Stewart , W. R. , “ Empirical Analysis of (TSP) Heuristics , ” in The Traveling Salesman Problem , Edited by E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys , John Wiley , 1985 .
   Google Scholar
• Gudehus , T. , Principles of Order Picking Operations in Distribution and Warehousing Systems , (in German), W. Girardet, Essen , West Germany , 1973 .
   Google Scholar
• Karp , R. , Reducibility Among Combinatorial Problem . Complexity of Computer Computations , pp. 85 – 104 , Mffler, R. and Thatcher, J. (eds.) , Plenum Press , New York , 1972 .
   Google Scholar
• Lin , S. , “ Computer Solutions of the Traveling Salesman Problem , ” Bell System Technical Journal , Vol. 44 , 1965 , pp. 2245 – 2269 .
   Google Scholar
• Little , J. D. C. , Murty , K. G. , Sweeney , D. W. and Caroline , K. “ An Algorithm for the Traveling Salesman Problem , ” Operations Research . Vol. II , No. 6 , 1963 , pp, 972 – 989 .
   Web of Science ®Google Scholar
• Montgomery , D. C. , Design and Analysis of Experiments , 2nd Ed. , John Wiley , 1984 , pp. 86 – 91 .
   Google Scholar
• Norback , J. P. and Love , R F. , “ Geometric Approaches to Solving the Traveling Salesman Problem , ” Management Science , Vol. 23 , NO. 11 , 1977 , pp, 1208 – 1223 .
   Web of Science ®Google Scholar
• Or , I. , “ Traveling Salesman-TypeCombinalorial Problems and Their Relation to the Logistics of Regional Blood Banking , ” Unpublished Ph.D, dissertation, Department of Industrial Engineering and Management Sciences , Northwestern University , 1976 .
   Google Scholar
• Papadimitriou , C. H. , “ The Euclidean Traveling Salesman Problem is NP-Complete , ” Theoretical Computer Science , Vol. 4 , No. 3 , 1977 , pp. 237 – 244 .
   Google Scholar
• Parker , R G. and Raidin , R L. , “ The Traveling Salesman Problem An Update of Research , ” Naval Research Logistics Quarterly , Vol. 30 , 1983 , pp. 69 – 96 .
   Google Scholar
• Stewart , Jr. , W. , “ A Computationally Efficient Heuristic for the Traveling Salesman Problem , ” Proceedings of the 13th Annual Meeting of Southeastern TIMS , South Carolina , 1977 , pp. 75 – 83 .
   Google Scholar
• Stinson , J. , “ A Heuristic Algorithm for Obtaining an Initial Solution for the Traveling Salesman Problem , ” presented at the Joint National ORSA/TLMS meeting , New York , May 1978 .
   Google Scholar
• Syslo , M. M. , Deo , N. and Kowalik , J. S. , Discrete Optimization Algorithm with Pascal Programs , Prentice-Hall , 1983 .
   Google Scholar
• Wong , C. K. , “ Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems ,” Computing Surveys , Vol 12 , No. 2 , 1980 , pp. 167 – 178 .
   Web of Science ®Google Scholar