Cumulative Vehicle Routing Problem: A Column Generation Approach

DOI10.1007/978-3-319-14974-5_25zbMath1434.90168OpenAlexW25168650MaRDI QIDQ5174971

Daya Ram Gaur, Rishi Ranjan Singh

Publication date: 19 February 2015

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-14974-5_25

zbMATH Keywords

linear programmingtransportationcolumn generationtraveling salesmanrouting

Mathematics Subject Classification ID

Linear programming (90C05) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Dynamic programming (90C39)

Related Items (4)

Improved approximation algorithms for cumulative VRP with stochastic demands ⋮ Approximation Algorithms for Cumulative VRP with Stochastic Demands ⋮ The multi-depot \(k\)-traveling repairman problem ⋮ A heuristic for cumulative vehicle routing using column generation

This page was built for publication: Cumulative Vehicle Routing Problem: A Column Generation Approach