Cooperative TSP

In this paper we introduce and study cooperative variants of the Traveling Salesperson Problem. In these problems a salesperson has to make deliveries to customers who are willing to help in the process. Customer cooperativeness may be manifested in several modes: they may assist by approaching the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science 2010-06, Vol.411 (31), p.2847-2863
Hauptverfasser:	Armon, Amitai, Avidor, Adi, Schwartz, Oded
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Approximation Approximation algorithms C (programming language) Computer science control theory systems Cooperation Cooperative TSP Customers Differential geometry Exact sciences and technology Geometry Graphs Mathematical analysis Mathematical models Mathematics Miscellaneous Sciences and techniques of general use Theoretical computing Traveling salesman problem TSP
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!