A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands

•A priori variant of the capacitated vehicle routing problem.•Constant approximation for independent activation model with uniform probabilities.•Algorithm modifies a given solution to a priori TSP. In this paper we introduce an a priori variant of the capacitated vehicle routing problem and provide...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Information processing letters Jg. 159-160; S. 105960
Hauptverfasser:	Fernstrøm, Finn, Steiner, Teresa Anna
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.07.2020
Schlagworte:	A priori optimization Approximation algorithms Vehicle routing problem Approximation algorithms Vehicle routing problem A priori optimization
ISSN:	0020-0190, 1872-6119
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!