Suchergebnisse - "TRAVELING salesman problem"

Enhancing offshore parcel delivery efficiency through vessel-unmanned aerial vehicle collaborative routing.

Autoren: Li, Yantong Wang, Xingqi

Quelle: International Journal of Production Research. May2025, Vol. 63 Issue 10, p3485-3511. 27p.

Schlagwörter: *TRAVELING salesman problem, *POWER resources, *PETROLEUM industry, NATURAL gas in submerged lands, NEIGHBORHOODS, GAS prices

Discrete cutting path problems: a general solution framework and industrial applications.

Autoren: Khachai, Daniil Battaïa, Olga Petunin, Alexander et al.

Quelle: International Journal of Production Research. Feb2025, Vol. 63 Issue 3, p949-969. 21p.

Schlagwörter: *TRAVELING salesman problem, *INDUSTRIAL efficiency, *SEARCH algorithms, CUTTING stock problem, CUTTING machines

Dynamic open time‐dependent traveling salesman problem with speed optimization.

Autoren: Çimen, Mustafa Soysal, Mehmet Belbağ, Sedat et al.

Quelle: International Transactions in Operational Research. Nov2025, Vol. 32 Issue 6, p3316-3346. 31p.

Schlagwörter: *TRAVELING salesman problem, MIXED integer linear programming, VEHICLE routing problem, HEURISTIC algorithms, CARBON emissions

Traveling salesman problem with drone and bicycle: multimodal last‐mile e‐mobility.

Autoren: Babaee Tirkolaee, Erfan Cakmak, Emre Karadayi‐Usta, Saliha

Quelle: International Transactions in Operational Research. Nov2025, Vol. 32 Issue 6, p3232-3258. 27p.

Schlagwörter: *TRAVELING salesman problem, *SUSTAINABLE transportation, *LEAD time (Supply chain management), MIXED integer linear programming, BICYCLES

Improved Guarantees for the A Priori TSP.

Autoren: Blauth, Jannis Neuwohner, Meike Puhlmann, Luise et al.

Quelle: Mathematics of Operations Research. Nov2025, Vol. 50 Issue 4, p2909-2940. 32p.

Schlagwörter: *TRAVELING salesman problem, *STATISTICAL sampling, *APPROXIMATION theory, METRIC spaces, DETERMINISTIC algorithms

A matheuristic for the traveling salesman problem with positional consistency constraints.

Autoren: Gouveia, Luís Paias, Ana Ponte, Mafalda

Quelle: International Transactions in Operational Research. Nov2025, p1. 30p. 5 Illustrations.

Schlagwörter: *TRAVELING salesman problem, *HEURISTIC, *EMPIRICAL research, *PROBLEM solving, METAHEURISTIC algorithms, CONSTRAINT programming, ROUTE choice

On delivery policies for a truck-and-drone tandem in disaster relief.

Autoren: Otto, Alena Golden, Bruce Lorenz, Catherine et al.

Quelle: IISE Transactions. Oct2025, Vol. 57 Issue 10, p1198-1214. 17p.

Schlagwörter: *TRAVELING salesman problem, *DAMAGES (Law), *CHECKS, *TRUCKS, DISASTER relief

Journey optimization using TSP and Dijkstra algorithms.

Autoren: Ankam, Sreejyothsna Poornima, Ediga Baloju, Manikanta et al.

Quelle: AIP Conference Proceedings. 2025, Vol. 3361 Issue 1, p1-12. 12p.

Schlagwörter: *MULTI-objective optimization, *TRAVELING salesman problem, *ADAPTIVE routing (Computer network management), *COST effectiveness, *ROUTING algorithms, *TRANSPORTATION costs, *ROUTE choice, TRAVEL planning

Graph neural network – Local search for solving traveling salesman problem.

Autoren: Sohiburoyyan, Robieth Himawan, Salamet Nur Iryanto

Quelle: AIP Conference Proceedings. 2025, Vol. 3334 Issue 1, p1-8. 8p.

Schlagwörter: *GRAPH neural networks, *TRAVELING salesman problem, *MATHEMATICAL optimization, *BENCHMARK testing (Engineering), *PROBLEM solving, *SIMULATION methods & models

Models and algorithms for the Time Window Assignment Traveling Salesperson Problem with stochastic travel times.

Autoren: Cavaliere, Francesco Fischetti, Matteo Roberti, Roberto et al.

Quelle: European Journal of Operational Research. Feb2026, Vol. 329 Issue 1, p96-111. 16p.

Schlagwörter: *TRAVELING salesman problem, *SCHEDULING, ROUTING algorithms, DECOMPOSITION method, MIXED integer linear programming, TRAVEL time (Traffic engineering), BENCHMARK problems (Computer science)

Exact solution approaches for the traveling salesman problem with a drone station.

Autoren: Shi, Zhiyuan Hong, Shaozhi Wang, Zeling et al.

Quelle: European Journal of Operational Research. Feb2026, Vol. 328 Issue 3, p845-861. 17p.

Schlagwörter: *TRAVELING salesman problem, *DRONE aircraft delivery, *DELIVERY of goods, COMPUTER simulation, DECOMPOSITION method, MIXED integer linear programming

A matheuristic approach for the robust coloured travelling salesman problem with multiple depots.

Autoren: Nourmohammadzadeh, Abtin Voß, Stefan

Quelle: European Journal of Operational Research. Jan2026, Vol. 328 Issue 2, p390-406. 17p.

Schlagwörter: *TRAVELING salesman problem, *MATHEMATICAL programming, *ARTIFICIAL neural networks, *ARTIFICIAL intelligence, METAHEURISTIC algorithms, ROBUST optimization

An iterated local search algorithm for the traveling purchaser problem.

Autoren: Kapancioglu, Tomás Bernardino, Raquel

Quelle: European Journal of Operational Research. Aug2025, Vol. 324 Issue 3, p759-772. 14p.

Schlagwörter: *TRAVELING salesman problem, *SEARCH algorithms, *TRAVEL costs, NP-hard problems, METAHEURISTIC algorithms

Minimising Makespan and total tardiness for the flowshop group scheduling problem with sequence dependent setup times.

Autoren: He, Xuan Pan, Quan-Ke Gao, Liang et al.

Quelle: European Journal of Operational Research. Jul2025, Vol. 324 Issue 2, p436-453. 18p.

Schlagwörter: *TRAVELING salesman problem, *SETUP time, MIXED integer linear programming, GREEDY algorithms, TARDINESS

A Guided Quantum Particle Swarm Optimization approach for the traveling repairman problem.

Autoren: Jmal, Sirine Haddar, Boukthir Chabchoub, Habib

Quelle: Journal of Industrial & Management Optimization. Jul2025, Vol. 21 Issue 7, p1-34. 34p.

Schlagwörter: *TRAVELING salesman problem, *COMPUTER networks, *HEURISTIC, PARTICLE swarm optimization, METAHEURISTIC algorithms

Distribution route optimisation of emergency supplies based on improved grey wolf optimisation algorithm.

Autoren: Deng, Fei Wei, Yixuan Liu, Yiqiao et al.

Quelle: International Journal of Logistics: Research & Applications. Sep2025, Vol. 28 Issue 9, p1055-1071. 17p.

Schlagwörter: *TRAVELING salesman problem, *LOGISTICS, GREY Wolf Optimizer algorithm, STATISTICAL accuracy, OPTIMIZATION algorithms

Geografische Kategorien: SHANGHAI (China), PUDONG (Shanghai, China)

Average Case Subquadratic Exact and Heuristic Procedures for the Traveling Salesman 2-OPT Neighborhood.

Autoren: Lancia, Giuseppe Vidoni, Paolo

Quelle: INFORMS Journal on Computing. Sep/Oct2025, Vol. 37 Issue 5, p1202-1222. 21p.

Schlagwörter: *TRAVELING salesman problem, *HEURISTIC, *EMPIRICAL research, DETERMINISTIC algorithms, GRAPH theory, COMPUTATIONAL complexity

A survey on approximability of traveling salesman problems using the TSP-T3CO definition scheme.

Autoren: Saller, Sophia Koehler, Jana Karrenbauer, Andreas

Quelle: Annals of Operations Research. Aug2025, Vol. 351 Issue 3, p2129-2190. 62p.

Schlagwörter: *TRAVELING salesman problem, *COMPUTER science, *MATHEMATICAL analysis, *MATHEMATICS, *MATHEMATICAL optimization, COMPUTATIONAL complexity

A Branch-and-Cut algorithm for the multiple Steiner TSP with order constraints.

Autoren: Taktak, Raouia^1,2 (AUTHOR) raouia.taktak@isims.usf.tn

Quelle: Annals of Operations Research. Aug2025, Vol. 351 Issue 1, p993-1021. 29p.

Schlagwörter: *TRAVELING salesman problem, *QUANTITATIVE research, *MATHEMATICAL optimization, MIXED integer linear programming, CONSTRAINT programming, MATHEMATICAL inequalities, BRANCH & bound algorithms

Distance approximation to support customer selection in vehicle routing problems.

Autoren: Akkerman, Fabian Mes, Martijn

Quelle: Annals of Operations Research. Jul2025, Vol. 350 Issue 1, p269-297. 29p.

Schlagwörter: *TRAVELING salesman problem, *MATHEMATICAL optimization, *FORECASTING methodology, VEHICLE routing problem, EUCLIDEAN distance, REFUSE collection