Cooperation of customers in traveling salesman problems with profits

DOI10.1007/s11590-019-01429-6zbMath1445.90096WikidataQ128023864 ScholiaQ128023864MaRDI QIDQ2191292

Ondrej Osicka, Mario Guajardo, Kurt O. Jørnsten

Publication date: 24 June 2020

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11250/2630082

zbMATH Keywords

traveling salesman problem; logistics; cooperative game theory; profitable tour problem; price allocation; prize-collecting TSP

Mathematics Subject Classification ID

91A12: Cooperative games

90C27: Combinatorial optimization

Uses Software

• VRP

Cites Work

• Core-based cost allocation in the cooperative traveling salesman problem
• On the core of routing games with revenues
• The simplified modified nucleolus of a cooperative TU-game
• On the core of a traveling salesman cost allocation game
• Traveling salesman games
• The traveling salesman game: An application of cost allocation in a gas and oil company
• On the core of traveling salesman games
• Common mistakes in computing the nucleolus
• A review on cost allocation methods in collaborative transportation
• What you should know about the vehicle routing problem
• Locating a cycle in a transportation or a telecommunications network
• Fixed-Route Cost Allocation
• The Modified Nucleolus as Canonical Representation of Weighted Majority Games
• The Nucleolus of a Characteristic Function Game