Approximation Algorithms for Cumulative VRP with Stochastic Demands

DOI10.1007/978-3-319-29221-2_15zbMath1444.90025OpenAlexW2403729896MaRDI QIDQ2795944

Daya Ram Gaur, Rishi Ranjan Singh, Apurva Mudgal

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 algorithmsstochastic demandcumulative VRPs

Mathematics Subject Classification ID

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

Related Items (4)

The arc-item-load and related formulations for the cumulative vehicle routing problem ⋮ Improved approximation algorithms for cumulative VRP with stochastic demands ⋮ 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

Cites Work

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

This page was built for publication: Approximation Algorithms for Cumulative VRP with Stochastic Demands