Using infeasible path cuts to solve Electric Vehicle Routing Problems with realistic charging functions exactly within a branch-and-cut framework

The paper investigates the Electric Vehicle Routing Problem with a non-linear concave and strictly monotonic increasing charging function. In the literature, the non-linear charging function is typically approximated by a piecewise linear charging function which does not overestimate the real chargi...

Full description

Bibliographic Details

Published in:	EURO Journal on Transportation and Logistics
Main Author:	Arne Schulz
Format:	Article
Language:	English
Published:	Elsevier 2024-01-01
Subjects:	Electric Vehicle Routing Problem Mixed-integer programming Branch-and-cut Infeasible path cuts
Online Access:	http://www.sciencedirect.com/science/article/pii/S2192437624000062