Paper Info
Title
A column generation approach for an emission-oriented vehicle routing problem on a multigraph
Abstract
•Formulates an emission-oriented vehicle routing problem on a multigraph.•Detailed emission estimation using heterogeneous vehicles and traffic parameters.•Provides a tailored column generation procedure using a label correcting algorithm.•Computational study with road data from the traffic of the Berlin city.•Instances with 100 customers can be solved near-optimal in 90 seconds on average.
Year
DOI
Venue
2021
10.1016/j.ejor.2020.06.035
European Journal of Operational Research
Keywords
DocType
Volume
Routing,Green logistics,Emission minimization,Multigraph,Column generation,Branch-and-price algorithm
Journal
288
Issue
ISSN
Citations 
3
0377-2217
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Martin Behnke100.34
Thomas Kirschstein2103.62
Christian Bierwirth358638.75