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

EI-ERIM-OR seminar
Image - Electric Car

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

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

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

    FinEML Conference 2026

    Financial Econometrics Meets Machine Learning
    Image - University of Geneva

    Heuristics and Anchored Inflation: How do Different Types of Consumers Change Their Minds about Inflation?

    Kevin Lee (University of Nottingham)
    Inside view of the Polak building.

    Optimal Residential Charging of Electric Vehicles Under Dynamic Prices

    Tobias Kers (Erasmus School of Economics)
    Image - Electric Car Charging

    Outrigger Local Polynomial Regression

    Richard Samworth (University of Cambridge)
    Campus Woudestein met het oog op het fontein

    Partial Integration of Timetabling and Crew Scheduling

    Milan van Puffelen (Erasmus School of Economics)
    Train passing by

    Semiparametric Forecast Comparison in Unstable Environments

    Laura Coroneo (University of York)
    Image - Bank of England

    Smallest Integer Linear Programming Formulations

    Maurice de Kort (Erasmus School of Economics)
    Image - Mathematics - 2018

    Smallest Integer Linear Programming Formulations

    Milan van Puffelen (Erasmus School of Economics)
    Train passing by

    Realised Autoregressive Conditional Betas

    Sebastien Laurent (Aix-Marseille University)
    E Building

    Compare @count study programme

    • @title

      • Duration: @duration
    Compare study programmes