Approximation algorithms for cumulative VRP with stochastic demands

DOI10.1007/978-3-319-29221-2_15MaRDI QIDQ2795944zbMATH OpenOpenAlexFDO

Authors Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh

Publication date 23 March 2016

Published in Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-29221-2_15

zbMATH Keywords

approximation algorithmscumulative VRPsstochastic demand

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Improved approximation algorithms for cumulative VRP with stochastic demands
• Approximation algorithms for VRP with stochastic demands
• Stochastic vehicle routing with recourse
• A Vehicle Routing Problem with Stochastic Demand
• Algorithms and Data Structures

Cites work

• A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
• A review of recent research on green road freight transportation
• A Vehicle Routing Problem with Stochastic Demand
• Approximation algorithms for VRP with stochastic demands
• Bounds and Heuristics for Capacitated Routing Problems
• Capacitated arc routing problems
• Capacitated Vehicle Routing on Trees
• Cumulative vehicle routing problem: a column generation approach
• Development of a fuel consumption optimization model for the capacitated vehicle routing problem
• Energy Minimizing Vehicle Routing Problem
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• Heuristics for unequal weight delivery problems with a fixed error guarantee
• Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
• Routing vehicles to minimize fuel consumption
• Stochastic vehicle routing
• Stochastic vehicle routing: A comprehensive approach
• The truck dispatching problem

Cited in

(7)

• The arc-item-load and related formulations for the cumulative vehicle routing problem
• Improved approximation algorithms for cumulative VRP with stochastic demands
• Approximate algorithms with estimates for routing problems on random inputs with a bounded number of customers per route
• A fuzzy programming method for modeling demand uncertainty in the capacitated road-rail multimodal routing problem with time windows
• A heuristic for cumulative vehicle routing using column generation
• Approximation algorithms for VRP with stochastic demands
• Approximation algorithms for cumulative vehicle routing with stochastic demands

This page was built for publication: Approximation algorithms for cumulative VRP with stochastic demands

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2795944)