Cumulative vehicle routing problem: a column generation approach

DOI10.1007/978-3-319-14974-5_25MaRDI QIDQ5174971zbMATH OpenOpenAlexFDO

Authors 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

column generationlinear programmingroutingtransportationtraveling salesman

Mathematics Subject Classification ID

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

Recommendations

• A heuristic for cumulative vehicle routing using column generation
• Routing vehicles to minimize fuel consumption
• Vehicle routing via column generation
• A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem
• A column generation approach to the heterogeneous fleet vehicle routing problem

Cited in

(13)

• A column generation approach for an emission-oriented vehicle routing problem on a multigraph
• The multi-depot \(k\)-traveling repairman problem
• The arc-item-load and related formulations for the cumulative vehicle routing problem
• Improved approximation algorithms for cumulative VRP with stochastic demands
• A heuristic for cumulative vehicle routing using column generation
• Routing vehicles to minimize fuel consumption
• A column generation approach for a multi-attribute vehicle routing problem
• Approximation algorithms for cumulative VRP with stochastic demands
• Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery
• Column elimination for capacitated vehicle routing problems
• Managing large fixed costs in vehicle routing and crew scheduling problems solved by column generation
• Set covering in fuel-considered vehicle routing problems
• Performances improvement of the column generation algorithm: application to vehicle routing problems

This page was built for publication: Cumulative vehicle routing problem: a column generation approach

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