IDEAS home Printed from https://ideas.repec.org/r/inm/oropre/v11y1963i6p972-989.html
   My bibliography  Save this item

An Algorithm for the Traveling Salesman Problem

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as


Cited by:

  1. Johnston, Iain G., 2022. "Optimal strategies in the fighting fantasy gaming system: Influencing stochastic dynamics by gambling with limited resource," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1272-1281.
  2. Jana, R.K. & Mitra, Subrata K. & Sharma, Dinesh K., 2018. "Software vendors travel management decisions using an elitist nonhomogeneous genetic algorithm," International Journal of Production Economics, Elsevier, vol. 202(C), pages 123-131.
  3. Gilbert Laporte, 2009. "Fifty Years of Vehicle Routing," Transportation Science, INFORMS, vol. 43(4), pages 408-416, November.
  4. Schulz, Arne & Pfeiffer, Christian, 2024. "Using fixed paths to improve branch-and-cut algorithms for precedence-constrained routing problems," European Journal of Operational Research, Elsevier, vol. 312(2), pages 456-472.
  5. S. Dharmaraja & Srijan Narang & Vidyottama Jain, 2020. "A mathematical model for supply chain management of blood banks in India," OPSEARCH, Springer;Operational Research Society of India, vol. 57(2), pages 541-552, June.
  6. Belhoul, Lyes, 2014. "Résolution de problèmes d'optimisation combinatoire mono et multi-objectifs par énumération ordonnée," Economics Thesis from University Paris Dauphine, Paris Dauphine University, number 123456789/14672 edited by Vanderpooten, Daniel.
  7. Steven M. Shugan, 2002. "Editorial: Marketing Science, Models, Monopoly Models, and Why We Need Them," Marketing Science, INFORMS, vol. 21(3), pages 223-228.
  8. Jouglet, Antoine & Carlier, Jacques, 2011. "Dominance rules in combinatorial optimization problems," European Journal of Operational Research, Elsevier, vol. 212(3), pages 433-444, August.
  9. Tomáš Režnar & Jan Martinovič & Kateřina Slaninová & Ekaterina Grakova & Vít Vondrák, 2017. "Probabilistic time-dependent vehicle routing problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(3), pages 545-560, September.
  10. Sleegers, Joeri & Olij, Richard & van Horn, Gijs & van den Berg, Daan, 2020. "Where the really hard problems aren’t," Operations Research Perspectives, Elsevier, vol. 7(C).
  11. John D. C. Little, 2001. "The History of the Marketing College Is a Work in Progress," Marketing Science, INFORMS, vol. 20(4), pages 364-372.
  12. Smith, David K., 2007. "Dynamic programming and board games: A survey," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1299-1318, February.
  13. Bogna MRÓWCZYŃSKA, 2015. "Multicriteria vehicle routing problem solved by artificial immune system," Transport Problems, Silesian University of Technology, Faculty of Transport, vol. 10(3), pages 141-152, September.
  14. Avraham, Edison & Raviv, Tal, 2020. "The data-driven time-dependent traveling salesperson problem," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 25-40.
  15. Ailsa Land & Susan Powell, 2007. "A survey of the operational use of ILP models," Annals of Operations Research, Springer, vol. 149(1), pages 147-156, February.
  16. Joaquín Antonio Pacheco Bonrostro, 1995. "Problemas de rutas con carga y descarga en sistemas lifo: soluciones exactas," Estudios de Economia Aplicada, Estudios de Economia Aplicada, vol. 3, pages 69-86, Junio.
  17. José Berenguel & L. Casado & I. García & Eligius Hendrix, 2013. "On estimating workload in interval branch-and-bound global optimization algorithms," Journal of Global Optimization, Springer, vol. 56(3), pages 821-844, July.
  18. Emili Vizuete-Luciano & Sefa Boria-Reverter & José M. Merigó-Lindahl & Anna Maria Gil-Lafuente & Maria Luisa Solé-Moro, 2021. "Fuzzy Branch-and-Bound Algorithm with OWA Operators in the Case of Consumer Decision Making," Mathematics, MDPI, vol. 9(23), pages 1-16, November.
  19. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 15(1), pages 1-31, July.
  20. Zhang Yang & Jiacheng Li & Lei Li, 2020. "Time-Dependent Theme Park Routing Problem by Partheno-Genetic Algorithm," Mathematics, MDPI, vol. 8(12), pages 1-20, December.
  21. Linus Schrage & Kevin Cunningham, 2007. "Broadening the integer programming audience, the LINDO perspective," Annals of Operations Research, Springer, vol. 149(1), pages 177-183, February.
  22. Roodbergen, Kees Jan & de Koster, Rene, 2001. "Routing order pickers in a warehouse with a middle aisle," European Journal of Operational Research, Elsevier, vol. 133(1), pages 32-43, August.
  23. Nait Tahar, Djamel & Yalaoui, Farouk & Chu, Chengbin & Amodeo, Lionel, 2006. "A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times," International Journal of Production Economics, Elsevier, vol. 99(1-2), pages 63-73, February.
  24. Lawrence Hubert & Frank Baker, 1978. "Applications of combinatorial programming to data analysis: The traveling salesman and related problems," Psychometrika, Springer;The Psychometric Society, vol. 43(1), pages 81-91, March.
  25. A. S. Santos & A. M. Madureira & M. L. R. Varela, 2018. "The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance," Journal of Mathematics, Hindawi, vol. 2018, pages 1-14, July.
  26. Singh, Kashi N. & van Oudheusden, Dirk L., 1997. "A branch and bound algorithm for the traveling purchaser problem," European Journal of Operational Research, Elsevier, vol. 97(3), pages 571-579, March.
  27. Huey-Kuo Chen & Huey-Wen Chou & Che-Fu Hsueh & Yen-Ju Yu, 2015. "The paired many-to-many pickup and delivery problem: an application," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(1), pages 220-243, April.
  28. M. A. Venkataramanan & Kathryn A. Wilson, 1991. "A branch‐and‐bound algorithm for flow‐path design of automated guided vehicle systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(3), pages 431-445, June.
  29. Radosław Jadczak, 2005. "Solving Vehicle Routing Problems with evolutionary algorithms," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 15(3-4), pages 7-22.
  30. Ohashi, Kazumasa, 1999. "Dynamic process planning system for a machining center in an FMS environment," International Journal of Production Economics, Elsevier, vol. 60(1), pages 457-464, April.
  31. Zied Hajej & Nidhal Rezg & Tarek Askri, 2020. "Joint optimization of capacity, production and maintenance planning of leased machines," Journal of Intelligent Manufacturing, Springer, vol. 31(2), pages 351-374, February.
  32. Carter, Arthur E. & Ragsdale, Cliff T., 2006. "A new approach to solving the multiple traveling salesperson problem using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 175(1), pages 246-257, November.
  33. R. Dekker & M. B. M. de Koster & K. J. Roodbergen & H. van Kalleveen, 2004. "Improving Order-Picking Response Time at Ankor's Warehouse," Interfaces, INFORMS, vol. 34(4), pages 303-313, August.
  34. M. Gaudioso & L. Moccia & M. F. Monaco, 2010. "Repulsive Assignment Problem," Journal of Optimization Theory and Applications, Springer, vol. 144(2), pages 255-273, February.
  35. Luminiţa Nicolescu & Cristina Galalae & Alexandru Voicu, 2013. "Solving a Supply Chain Management Problem to Near Optimality Using Ant Colony Optimization, in an International Context," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 15(33), pages 8-26, February.
  36. N. Kazazakis & C. S. Adjiman, 2018. "Arbitrarily tight $$\alpha $$ α BB underestimators of general non-linear functions over sub-optimal domains," Journal of Global Optimization, Springer, vol. 71(4), pages 815-844, August.
  37. Jean Etoa, 2010. "Solving convex quadratic bilevel programming problems using an enumeration sequential quadratic programming algorithm," Journal of Global Optimization, Springer, vol. 47(4), pages 615-637, August.
  38. Xiang Liu & Zhuangzhuang Han & Matthew S. Johnson, 2018. "The UMP Exact Test and the Confidence Interval for Person Parameters in IRT Models," Psychometrika, Springer;The Psychometric Society, vol. 83(1), pages 182-202, March.
  39. Tsubakitani, Shigeru & Evans, James R., 1998. "An empirical study of a new metaheuristic for the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 113-128, January.
  40. Dekker, R. & de Koster, M.B.M. & van Kalleveen, H. & Roodbergen, K.J., 2002. "Quick Response Practices at the Warehouse of Ankor," ERIM Report Series Research in Management ERS-2002-19-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
  41. Michael Windham & J. Hutchinson & Shizuhiko Nishisato & Ludovic Lebart & George Furnas & Richard Dubes & Frank Critchley & A. Gordon & Fionn Murtagh & Ulf Bockenholt & Philip Hopke & Daniel Wartenberg, 1988. "Book reviews," Journal of Classification, Springer;The Classification Society, vol. 5(1), pages 105-154, March.
  42. Öztürkoğlu, Ömer & Hoser, Deniz, 2019. "A discrete cross aisle design model for order-picking warehouses," European Journal of Operational Research, Elsevier, vol. 275(2), pages 411-430.
  43. Nikolakopoulos, Athanassios & Sarimveis, Haralambos, 2007. "A threshold accepting heuristic with intense local search for the solution of special instances of the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1911-1929, March.
  44. Martin Vesely, 2023. "Finding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer," Working Papers 2023/1, Czech National Bank.
  45. G Laporte, 2010. "A concise guide to the Traveling Salesman Problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 35-40, January.
  46. Martin Vesely, 2023. "Finding the Optimal Currency Composition of Foreign Exchange Reserves with a Quantum Computer," Papers 2303.01909, arXiv.org.
  47. Ashayeri, J. & Selen, W., 2007. "A planning and scheduling model for onsertion in printed circuit board assembly," European Journal of Operational Research, Elsevier, vol. 183(2), pages 909-925, December.
IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.