Branch-and-cut for the Mixed Fleet Green Vehicle Routing Problem

EI-ERIM-OR seminar
Image - Electric Car
Speaker
Jesper Bang Mikkelsen
Date
Friday 3 Feb 2023, 12:00 - 13:00
Type
Seminar
Spoken Language
English
Room
ET-18
Building
E Building
Add to calendar
Image - Electric Car

Several logistics companies have started introducing electric vehicles into their operating fleet to reduce the environmental impact of their operations.

However, limited driving range, high acquisition costs, and long recharging times often hinder a full substitution of an existing fleet to this green alternative. Hence, companies tend to gradually introduce electric vehicles into their existing fleet.

In our work, we consider the Mixed Fleet Green Vehicle Routing problem that concerns the planning of distribution routes for a fleet of internal combustion engine vehicles and electric vehicles with the aim of overcoming vehicle specific limitations.

To solve the problem, we propose an exact branch-and-cut algorithm and suggest several new inequalities on energy consumption and route duration to speed up resolution and ensure that no electric vehicle is left stranded with a depleted battery.

    Organisers

    Olga Kuryatnikova and Michal Mankowski

    More information

    Secretariat Econometrics
    Phone: +31 (0)10 408 12 59/ 12 64
    Email: eb-secr@ese.eur.nl

    See also

    Why Has the Number of Billionaires Increased So Much?

    Coen N. Teulings and Simon J. Toussaint
    A women wearing fashionable sunglasses whilst holding up multiple high end shopping bags

    Unearthing Financial Statement Fraud: Insights from News Coverage Analysis

    Jianqing Fan, Princeton University
    Jianqing Fan smiling at the camera

    Extending the Scope of Inference About Predictive Ability to Machine Learning Methods

    Juan Carlos Escanciano (Universidad Carlos III de Madrid)
    Polak Building and autumn trees

    Beyond Arbitrage: Deviations from Risk-Return

    Benjamin Holcblat, (University of Luxembourg)

    On changepoint detection in functional data using empirical energy distance

    Lorenzo Trapani, (University of Leicester)

    Saddlepoint techniques for the statistical analysis of time series

    Davide La Vecchia (University of Geneva)
    Spring in Rotterdam

    The Anatomy of Machine Learning-Based Portfolio Performance

    Christian Montes Schutte, Aarhus University
    Christian Montes Schutte smiling at the camera

    Compare @count study programme

    • @title

      • Duration: @duration
    Compare study programmes