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

Full description

Bibliographic Details

Published in:	Information processing letters Vol. 159-160; p. 105960
Main Authors:	Fernstrøm, Finn, Steiner, Teresa Anna
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.07.2020
Subjects:	A priori optimization Approximation algorithms Vehicle routing problem Approximation algorithms Vehicle routing problem A priori optimization
ISSN:	0020-0190, 1872-6119
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!