A column generation tailored to electric vehicle routing problem with nonlinear battery depreciation

Since the battery remains a significant cost component of electric vehicles (EVs), controlling the depreciation costs of EVs’ batteries is of great importance, especially from the perspective of the electric vehicle routing problem (EVRP). However, most existing studies on the EVRP have not explicitly considered the battery depreciation in the cost function; instead, it has been treated as a linear function of an EV’s travel distance or time. In...