Acceso abierto

Comparison Between an Exact and a Heuristic-Based Traveling Salesman Problem with Time Window Constraints

  
09 nov 2024

Cite
Descargar portada

Aguayo M.M., Sarin S.C., Sherali H.D., Solving the single and multiple asymmetric traveling salesmen problems by generating subtour elimination constraints from integer solutions, IISE Transactions, 2018 Jan 2, 50(1):45-53. Search in Google Scholar

Applegate D.L., The Travelling salesman problem: a computational study, Princeton University Press, 2006. Search in Google Scholar

Cacchiani V., Contreras-Bolton C., Escobar-Falcón L.M., Toth P., A matheuristic algorithm for the pollution and energy minimization traveling salesman problems, International Transactions in Operational Research, 2023, 30, 655-687, doi:10.1111/itor.12991. Search in Google Scholar

Carlton W.B., Barnes J.W., Solving the Travelling-salesman problem with time windows using tabu search, IIE transactions, 1996 Aug 1, 28(8):617-629. Search in Google Scholar

Chandra A., Natalia C., Application of multiple traveling salesman problem on zone picking, Academic Journal of Manufacturing Engineering, 2023 Jan 1, 21(1):51-58. Search in Google Scholar

Cheikhrouhou O., Khoufi I., A comprehensive survey on the Multiple Traveling Salesman Problem: Applications, approaches and taxonomy, Computer Science Review, 40, p.100369, (2021). Search in Google Scholar

Cheng C.B., Mao C.P., A modified ant colony system for solving the travelling salesman problem with time windows, Mathematical and Computer Modelling, 2007 Nov 1, 46(9-10):1225-35. Search in Google Scholar

Clímaco G., Simonetti L., Rosseti I., A branch-and-cut and MIP-based heuristics for the prize-collecting travelling salesman problem, RAIRO - Operations Research 55, S719–S726, 2021, doi:10.1051/ro/2020002. Search in Google Scholar

Comert S.E., Yazgan H.R., A new approach based on hybrid ant colony optimization-artificial bee colony algorithm for multi-objective electric vehicle routing problems, Engineering Applications of Artificial Intelligence, 2023 Aug 1, 123:106375. Search in Google Scholar

Dantzig G., Fulkerson R., Johnson S., Solution of a large-scale Travelling-salesman problem, Journal of the operations research society of America, 1954 Nov, 2(4):393-410. Search in Google Scholar

Dumas Y., Desrosiers J., Gelinas E., Solomon M.M., An optimal algorithm for the traveling salesman problem with time windows, Operations research, 1995 Apr, 43(2):367-371. Search in Google Scholar

Fontaine R., Dibangoye J., Solnon C., Exact and anytime approach for solving the time-dependent traveling salesman problem with time windows, European Journal of Operational Research, 2023 Dec 16, 311(3):833-844. Search in Google Scholar

Gendreau M., Hertz A., Laporte G., Stan M., A generalized insertion heuristic for the Travelling salesman problem with time windows, Operations Research, 1998 Jun, 46(3):330-335. Search in Google Scholar

Glabowski M., Musznicki B., Nowak P., Zwierzykowski P., Shortest Path Problem Solving Based on Ant Colony Optimization Metaheuristic. Image Processing & Communications, (2012). Search in Google Scholar

Grassé P.P., Les Insectes Dans Leur Univers, Ed. du Palais de la découverte, Paris, France, 1946. Search in Google Scholar

Hamza A., Haj Darwish A., Rihawi O., A new local search for the bees algorithm to optimize multiple traveling salesman problem, Intelligent Systems with Applications, 2023, doi:10.1016/j.iswa.2023.200242. Search in Google Scholar

Held M., Karp R.M., A dynamic programming approach to sequencing problems, Journal of the Society for Industrial and Applied mathematics, 1962 Mar, 10(1):196-210. Search in Google Scholar

Khanra A., Maiti M.K., Maiti M., Profit maximization of TSP through a hybrid algorithm, Computers & Industrial Engineering, 2015 Oct 1, 88:229-236. Search in Google Scholar

Larni-Fooeik A., Ghasemi N., Mohammadi E., Insights into the application of the traveling salesman problem to logistics without considering financial risk: A bibliometric study, Management Science Letters, 2024, 14(3):189-200. Search in Google Scholar

Laporte G., Martello S., The selective travelling salesman problem, Discrete applied mathematics, 1990 Mar 1, 26(2-3):193-207. Search in Google Scholar

Little J.D., Murty K.G., Sweeney D.W., Karel C., An algorithm for the Travelling salesman problem, Operations research, 1963 Dec, 11(6):972-989. Search in Google Scholar

Lin S., Kernighan B.W., An effective heuristic algorithm for the Travelling-salesman problem, Operations research, 1973 Apr, 21(2):498-516. Search in Google Scholar

López-Ibáñez M., Blum C., Ohlmann J.W., Thomas B.W., The travelling salesman problem with time windows: Adapting algorithms from travel-time to makespan optimization, Applied Soft Computing, 2013 Sep 1, 13(9):3806-3815. Search in Google Scholar

Mladenović N., An efficient general variable neighborhood search for large travelling salesman problem with time windows, Yugoslav Journal of Operations Research, 2016 Oct 11, 23(1). Search in Google Scholar

Padberg M., Rinaldi G., A branch-and-cut algorithm for the resolution of large-scale symmetric Travelling salesman problems, SIAM review, 1991 Mar, 33(1):60-100. Search in Google Scholar

Pamosoaji A.K., Raflesia S.P., Ant Colony Optimization-Based Multiple-AGV Route-and-Velocity Planning for Warehouse Operations, In iMEC-APCOMS 2019: Proceedings of the 4th International Manufacturing Engineering Conference and the 5th Asia Pacific Conference on Manufacturing Systems (pp. 224-229), Springer Singapore, (2020). Search in Google Scholar

Skinderowicz R., Improving Ant Colony Optimization efficiency for solving large TSP instances, Applied Soft Computing, 2022 May 1, 120:108653. Search in Google Scholar

Tong S., Qu H., Xue J., K-DSA for the Multiple Traveling Salesman Problem, Journal of Systems Engineering and Electronics 34, 1614–1625, 2023, doi:10.23919/JSEE.2023.000023. Search in Google Scholar

Wu L., Huang X., Cui J., Liu C., Xiao W., Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot, Expert Systems with Applications, 2023 Apr 1, 215:119410. Search in Google Scholar

Zhang Z., Liu H., Zhou M., Wang J., Solving Dynamic Traveling Salesman Problems with Deep Reinforcement Learning, IEEE Transactions on Neural Networks and Learning Systems, 2023, 34, 2119-2132, doi:10.1109/TNNLS.2021.3105905. Search in Google Scholar

Zhong J., Feng Y., Tang S., Xiong J., Dai X., Zhang N., A collaborative neurodynamic optimization algorithm to traveling salesman problem, Complex and Intelligent Systems 9, 1809-1821, 2023, doi:10.1007/s40747-022-00884-6. Search in Google Scholar