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...

Celý popis

Podrobná bibliografie

Vydáno v:	Information processing letters Ročník 159-160; s. 105960
Hlavní autoři:	Fernstrøm, Finn, Steiner, Teresa Anna
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2020
Témata:	A priori optimization Approximation algorithms Vehicle routing problem Approximation algorithms Vehicle routing problem A priori optimization
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!