An improved integer L-shaped method for the vehicle routing problem with stochastic demands

Date
Friday 8 Oct 2021, 13:00 - 14:00
Type
Seminar
Spoken Language
English
Room
Online
Add to calendar
The Erasmus University, Rotterdam Campus

We present an improved integer L-shaped method for the vehicle routing problem, which allows us to solve previously unsolved benchmark instances to optimality.

The algorithm builds on the state-of-the-art in a few ways. First, we rectify a few technical issues found in the current literature. Secondly, we improve valid inequalities known as partial route inequalities. Finally, we introduce three new types of valid inequalities. Additionally, we analyze two curious modeling choices which are common in the literature. First, we prove that imposing the use of a fixed number of routes can result in an arbitrarily large increase in the optimal objective value, and we prove the same result for additionally imposing that the expected demand on a route may not exceed the capacity. Secondly, our algorithm enables us to perform numerical experiments  to illustrate the decrease in computation time, and increase of the optimal solution value which result from imposing these constraints for benchmark instances.

This is a joint work with Remy Spliet.

Participation

If you would like to participate in the seminar, please send an email to the secretariat of Econometrics, eb-secr@ese.eur.nl.

About Ymro Hoogendoorn

  • Ymro Hoogendoorn works as a PhD-candidate at the Econometrics Institute of Erasmus University Rotterdam under supervision of Albert Wagelmans, Rommert Dekker and Remy Spliet. His main research topics are operations research, operations management and quantitative logistics. 

More information

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

Compare @count study programme

  • @title

    • Duration: @duration
Compare study programmes