A column generation approach for an emission-oriented vehicle routing problem on a multigraph

DOI10.1016/j.ejor.2020.06.035zbMath1487.90076OpenAlexW3040019226MaRDI QIDQ2028762

Thomas Kirschstein, Martin Behnke, Christian Bierwirth

Publication date: 3 June 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2020.06.035

zbMATH Keywords

multigraphcolumn generationroutinggreen logisticsbranch-and-price algorithmemission minimization

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Related Items

A learning based algorithm for drone routing ⋮ Estimating energy consumption and charging duration of electric vehicle in multigraph ⋮ A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem

Uses Software

• Google Maps API
• googleway

Cites Work

• Unnamed Item
• A review of recent research on green road freight transportation
• A matheuristic approach for the pollution-routing problem
• Fuel emissions optimization in vehicle routing problems with time-varying speeds
• Vehicle routing to minimize time-dependent emissions in urban areas
• Data-driven approaches for emissions-minimized paths in urban areas
• Empirical analysis for the VRPTW with a multigraph representation for the road network
• The accuracy of carbon emission and fuel consumption computations in green vehicle routing
• A metaheuristic for the time-dependent pollution-routing problem
• The role of operational research in green freight transportation
• Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study
• An adaptive large neighborhood search heuristic for the pollution-routing problem
• A survey on matheuristics for routing problems
• Vehicle Routing
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Energy Minimizing Vehicle Routing Problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A Primer in Column Generation