Please use this identifier to cite or link to this item: http://dspace.iitrpr.ac.in:8080/xmlui/handle/123456789/4018
Title: Approximation algorithms for cumulative VRP with stochastic demands
Authors: Gaur, D.R.
Mudgal, A.
Singh, R.R.
Keywords: Approximation algorithms
Cumulative VRps
Stochastic demand
Issue Date: 19-Sep-2022
Abstract: In this paper we give randomized approximation algorithms for stochastic cumulative VRPs for split and unsplit deliveries. The approximation ratios are 2(1 + α) and 7 respectively, where α is the approximation ratio for the metric TSP. The approximation factor is further reduced for trees and paths. These results extend the results in [Technical note - approximation algorithms for VRP with stochastic demands. Operations Research, 2012] and [Routing vehicles to minimize fuel consumption. Operations Research Letters, 2013].
URI: http://localhost:8080/xmlui/handle/123456789/4018
Appears in Collections:Year-2016

Files in This Item:
File Description SizeFormat 
Full Text.pdf316.95 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.