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 | Size | Format | |
---|---|---|---|---|
Full Text.pdf | 316.95 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.