A [formula omitted]-approximation algorithm for the clustered traveling salesman tour and path problems

We consider the ordered cluster traveling salesman problem (OCTSP). In this problem, a vehicle starting and ending at a given depot must visit a set of n points. The points are partitioned into K, K⩽n , prespecified clusters. The vehicle must first visit the points in cluster 1, then the points in c...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Operations research letters Jg. 24; H. 1; S. 29 - 35
Hauptverfasser:	Anily, Shoshana, Bramel, Julien, Hertz, Alain
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.1999
Schlagworte:	Analysis of algorithms Suboptimal algorithms Transportation Vehicle routing Suboptimal algorithms Analysis of algorithms Vehicle routing Transportation
ISSN:	0167-6377, 1872-7468
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!