EconPapers    
Economics at your fingertips  
 

An Improved Integer L -Shaped Method for the Vehicle Routing Problem with Stochastic Demands

Y. N. Hoogendoorn () and R. Spliet ()
Additional contact information
Y. N. Hoogendoorn: Erasmus School of Economics, Erasmus University Rotterdam, 3062 Rotterdam, Netherlands
R. Spliet: Erasmus School of Economics, Erasmus University Rotterdam, 3062 Rotterdam, Netherlands

INFORMS Journal on Computing, 2023, vol. 35, issue 2, 423-439

Abstract: We present an improved integer L -shaped method for the vehicle routing problem with stochastic demands. It exhibits speedups up to a factor of 325 compared with the current state-of-the-art, which allows us to solve 153 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. Second, we improve valid inequalities known as partial route inequalities. Finally, we introduce three new types of valid inequalities.

Keywords: stochastic programming; integer L -shaped method; vehicle routing problem; stochastic demands (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/ijoc.2023.1271 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:35:y:2023:i:2:p:423-439

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().

 
Page updated 2025-03-19
Handle: RePEc:inm:orijoc:v:35:y:2023:i:2:p:423-439