Free Access

An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands

Gilbert Laporte
Gilbert Laporte
[email protected]
École des Hautes Études Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Québec, Canada H3T 1V6 and Centre de recherche sur les transports, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Québec, Canada H3C 3J7
Search for more papers by this author
,
François V. Louveaux
François V. Louveaux
[email protected]
Facultés Universitaires Notre-Dame de la Paix, Département des Méthodes Quantitatives, 8 Rempart de la Vierge, B-5000 Namur, Belgium
Search for more papers by this author
,
Luc van Hamme
Luc van Hamme
[email protected]
OM Partners, Michielssendreef 40/42, B-2130 Brasschaat, Belgium
Search for more papers by this author

École des Hautes Études Commerciales, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Québec, Canada H3T 1V6 and Centre de recherche sur les transports, Université de Montréal, C.P. 6128, succursale Centre-ville, Montréal, Québec, Canada H3C 3J7

Search for more papers by this author

François V. Louveaux

[email protected]

Facultés Universitaires Notre-Dame de la Paix, Département des Méthodes Quantitatives, 8 Rempart de la Vierge, B-5000 Namur, Belgium

Search for more papers by this author

Luc van Hamme

[email protected]

OM Partners, Michielssendreef 40/42, B-2130 Brasschaat, Belgium

Search for more papers by this author

Published Online:1 Jun 2002https://doi.org/10.1287/opre.50.3.415.7751

Cited by
- Enhancing lifecycle resilience of urban road networks under uncertainty: A two-stage stochastic programming approach for integrated reinforcement and restoration
  Reliability Engineering & System Safety, Vol. 275
- Branch-and-repair for the stochastic three-dimensional bin selection problem: A multi-stage stochastic programming application
  European Journal of Operational Research, Vol. 332, No. 3
- A neighborhood search algorithm with dynamic search criteria to integrated optimization of the air traffic scheduling and operations
  Computers & Industrial Engineering, Vol. 217
- Last-mile delivery with drone resupply at transshipment platforms
  Transportation Research Part E: Logistics and Transportation Review, Vol. 210
- Two-stage stochastic and robust green location-routing problem
  Cleaner Logistics and Supply Chain, Vol. 19
- Mitigating the U.S. Truck Driver Shortage Through AI-Driven Route Optimization
  5 May 2026 | Scientia. Technology, Science and Society, Vol. 3, No. 5
- Modeling Contexts in Trade-off Total Cost and Customer Satisfaction VRP via Large Language Models
  IEEE Transactions on Fuzzy Systems, Vol. 34, No. 4
- Coordinating passenger itineraries and vehicle routes in first-mile demand-responsive feeder services
  Transportation Research Part A: Policy and Practice, Vol. 206
- A disaggregated integer L-shaped method for the bike sharing rebalancing problem with stochastic demands
  European Journal of Operational Research, Vol. 329, No. 2
- Models and algorithms for the Time Window Assignment Traveling Salesperson Problem with stochastic travel times
  European Journal of Operational Research, Vol. 329, No. 1
- Dynamic Vehicle Routing for a Dual-Channel Distribution Center with Stochastic Demands and Shared Resources
  Journal of Systems Engineering and Electronics, Vol. 36, No. 6
- Capacitated hub location routing problem with time windows and stochastic demands for the design of intra-city express systems
  European Journal of Operational Research, Vol. 326, No. 2
- Uncertainty-cognizant post-disaster routing with progressive hedging centered multi meta-heuristic approach
  Transportation Research Part E: Logistics and Transportation Review, Vol. 201
- Hardness of Pricing Routes for Two-Stage Stochastic Vehicle Routing Problems with Scenarios
  Matheus J. Ota,
  Ricardo Fukasawa
  16 July 2024 | Operations Research, Vol. 73, No. 4
- Operational Strategies for Food Delivery Service using Multiple Drones on Predefined Flight Routes
  Journal of Society of Korea Industrial and Systems Engineering, Vol. 48, No. 2
- Stochastic Vehicle Routing With Delivery Choice
  8 December 2024 | Naval Research Logistics (NRL), Vol. 72, No. 4
- A reliability-extended simheuristic for the sustainable vehicle routing problem with stochastic travel times and demands
  1 April 2025 | Journal of Heuristics, Vol. 31, No. 2
- A stochastic optimization model and decomposition techniques for surgery scheduling with duration and emergency demand uncertainty
  Computers & Industrial Engineering, Vol. 204
- Time-Critical Cooperative Delivery with Unknown Demands
- Stochastic stay times for interrelated trips in the rural dial-a-ride problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 195
- An evaluation of common modeling choices for the vehicle routing problem with stochastic demands
  European Journal of Operational Research, Vol. 321, No. 1
- Three Echelon Vehicle Routing Problem for Air Freight Distribution Network
  IFAC-PapersOnLine, Vol. 59, No. 24
- Meal Delivery Routing Problem with Stochastic Meal Preparation Times and Customer Locations
  18 September 2024 | Networks and Spatial Economics, Vol. 24, No. 4
- Fifty years of operational research: 1972–2022
  European Journal of Operational Research, Vol. 319, No. 2
- A disaggregated integer L-shaped method for stochastic vehicle routing problems with monotonic recourse
  European Journal of Operational Research, Vol. 318, No. 2
- A Non-Linear Optimization Model for the Multi-Depot Multi-Supplier Vehicle Routing Problem with Relaxed Time Windows
  29 August 2024 | Vehicles, Vol. 6, No. 3
- New Exact Algorithm for the integrated train timetabling and rolling stock circulation planning problem with stochastic demand
  European Journal of Operational Research, Vol. 316, No. 3
- Recourse strategy for the routing problem of mobile parcel lockers with time windows under uncertain demands
  European Journal of Operational Research, Vol. 316, No. 3
- Vehicle routing with stochastic demand, service and waiting times — The case of food bank collection problems
  European Journal of Operational Research, Vol. 317, No. 1
- Sustainable project selection and scheduling using scenario-based stochastic programming: a case study of industrial projects
  30 November 2023 | Stochastic Environmental Research and Risk Assessment, Vol. 38, No. 2
- A vehicle routing problem with multiple service agreements
  European Journal of Operational Research, Vol. 313, No. 1
- Review of shared online hailing and autonomous taxi services
  28 June 2022 | Transportmetrica B: Transport Dynamics, Vol. 11, No. 1
- An enhanced solution approach for multi-period discrete manufacturing product assembly inventory routing problem with supply failure risks and customer demand uncertainty
  27 December 2022 | Journal of Modelling in Management, Vol. 18, No. 6
- Branch-and-price for routing with probabilistic customers
  Computers & Industrial Engineering, Vol. 183
- An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands
  European Journal of Operational Research, Vol. 308, No. 2
- An Integer L-shaped algorithm for vehicle routing problem with simultaneous delivery and stochastic pickup
  Computers & Operations Research, Vol. 154
- Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints
  European Journal of Operational Research, Vol. 307, No. 1
- Stokastik Talepli Araç Rotalama Probleminin Şans Kısıtlı Matematiksel Modeline Tavlama Benzetimi Algoritması ile Optimal Çözüm Yaklaşımları
  30 April 2023 | Yüzüncü Yıl Üniversitesi Fen Bilimleri Enstitüsü Dergisi, Vol. 28, No. 1
- Achieving robustness in the capacitated vehicle routing problem with stochastic demands
  13 March 2022 | Transportation Letters, Vol. 15, No. 3
- An Improved Integer L-Shaped Method for the Vehicle Routing Problem with Stochastic Demands
  Y. N. Hoogendoorn,
  R. Spliet
  14 February 2023 | INFORMS Journal on Computing, Vol. 35, No. 2
- Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures
  Computers & Operations Research, Vol. 151
- Stochastic Multi-Objective Vehicle Routing Model in Green Environment With Customer Satisfaction
  IEEE Transactions on Intelligent Transportation Systems, Vol. 24, No. 1
- Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events
  Jiateng Yin,
  Lixing Yang,
  Andrea D’Ariano,
  Tao Tang,
  Ziyou Gao
  21 September 2022 | INFORMS Journal on Computing, Vol. 34, No. 6
- Resilient route design for collection of material from suppliers with split deliveries and stochastic demands
  Computers & Operations Research, Vol. 146
- Deep Reinforcement Learning for Crowdshipping Last-Mile Delivery with Endogenous Uncertainty
  20 October 2022 | Mathematics, Vol. 10, No. 20
- A stochastic optimization approach for the supply vessel planning problem under uncertain demand
  Transportation Research Part B: Methodological, Vol. 162
- Multiobjective capacitated green vehicle routing problem with fuzzy time-distances and demands split into bags
  13 March 2021 | International Journal of Production Research, Vol. 60, No. 8
- A binary decision diagram based algorithm for solving a class of binary two-stage stochastic programs
  16 August 2018 | Mathematical Programming, Vol. 191, No. 1
- Resiliency of on-demand multimodal transit systems during a pandemic
  Transportation Research Part C: Emerging Technologies, Vol. 133
- Scheduled service network design with resource management for two-tier multimodal city logistics
  European Journal of Operational Research, Vol. 294, No. 2
- An Exact Algorithm for Heterogeneous Drone-Truck Routing Problem
  Munjeong Kang,
  Chungmok Lee
  18 August 2021 | Transportation Science, Vol. 55, No. 5
- Transfer-based customized modular bus system design with passenger-route assignment optimization
  Transportation Research Part E: Logistics and Transportation Review, Vol. 153
- A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique
  1 September 2020 | International Transactions in Operational Research, Vol. 28, No. 5
- Periodic supply vessel planning under demand and weather uncertainty
  19 May 2021 | INFOR: Information Systems and Operational Research, Vol. 59, No. 3
- An exact algorithm for the electric-vehicle routing problem with nonlinear charging time
  20 March 2020 | Journal of the Operational Research Society, Vol. 72, No. 7
- New Methods to Solve Vehicle Routing Problem Considering Stochastic Demand
- An effective Progressive Hedging algorithm for the two-layers time window assignment vehicle routing problem in a stochastic environment
  Expert Systems with Applications, Vol. 165
- An integer L-shaped algorithm for the integrated location and network restoration problem in disaster relief
  Transportation Research Part B: Methodological, Vol. 145
- Linear Programming Optimization Techniques for Addis Ababa Public Bus Transport
  7 January 2021
- Dynamic Vehicle Routing Under Uncertain Energy Consumption and Energy Gain Opportunities
  30 January 2021
- Home service routing and appointment scheduling with stochastic service times
  European Journal of Operational Research, Vol. 288, No. 1
- A heuristic approach for green vehicle routing
  2 March 2021 | RAIRO - Operations Research, Vol. 55
- Solution Algorithm for the Vehicle Routing Problem with Stochastic Demands
- The vehicle routing problem with Time Window and Stochastic Demands(VRPTW-SD): Review
- A stochastic distribution system planning method considering regulation services and energy storage degradation
  Applied Energy, Vol. 277
- Heterogeneous Vehicle Routing and Teaming with Gaussian Distributed Energy Uncertainty
- A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations
  Kai Wang,
  Alexandre Jacquillat
  28 August 2020 | Operations Research, Vol. 68, No. 5
- New Formulation for the Vehicle Routing Problem with Stochastic Demands
- New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands
  Alexandre M. Florio,
  Richard F. Hartl,
  Stefan Minner
  16 June 2020 | Transportation Science, Vol. 54, No. 4
- Fuzzy green vehicle routing problem for designing a three echelons supply chain
  Journal of Cleaner Production, Vol. 259
- Mitigating Information Asymmetry in Liver Allocation
  Sepehr Nemati,
  Zeynep G. Icten,
  Lisa M. Maillart,
  Andrew J. Schaefer
  17 September 2019 | INFORMS Journal on Computing, Vol. 32, No. 2
- The Vehicle Routing Problem with Stochastic Two-Dimensional Items
  Jean-François Côté,
  Michel Gendreau,
  Jean-Yves Potvin
  23 January 2020 | Transportation Science, Vol. 54, No. 2
- Liner ship bunkering and sailing speed planning with uncertain demand
  13 November 2019 | Computational and Applied Mathematics, Vol. 39, No. 1
- An integrated car-and-ride sharing system for mobilizing heterogeneous travelers with application in underserved communities
  22 July 2019 | IISE Transactions, Vol. 52, No. 2
- A Robust Multi-commodity Rebalancing Process in Humanitarian Logistics
  25 August 2020
- Transfer-Expanded Graphs for On-Demand Multimodal Transit Systems
  19 September 2020
- Shared Bikes Scheduling Under Users’ Travel Uncertainty
  IEEE Access, Vol. 8
- Robust optimization for the vehicle routing problem with multiple deliverymen
  16 December 2017 | Central European Journal of Operations Research, Vol. 27, No. 4
- Optimal Fleet Size for Kuwait Public Transport Company Based on Integer Linear Programming
- A Two-Stage Stochastic Optimization Approach for Detecting Structurally Stable Clusters in Randomly Changing Graphs
  IEEE Transactions on Network Science and Engineering, Vol. 6, No. 4
- Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach
  Shuangchi He,
  Melvyn Sim,
  Meilin Zhang
  1 May 2019 | Management Science, Vol. 65, No. 9
- A Rule-Based Recourse for the Vehicle Routing Problem with Stochastic Demands
  Majid Salavati-Khoshghalb,
  Michel Gendreau,
  Ola Jabali,
  Walter Rei
  25 June 2019 | Transportation Science, Vol. 53, No. 5
- A hybrid recourse policy for the vehicle routing problem with stochastic demands
  EURO Journal on Transportation and Logistics, Vol. 8, No. 3
- Supply vessel routing and scheduling under uncertain demand
  Transportation Research Part C: Emerging Technologies, Vol. 104
- Using a Monte Carlo Simulation Exercise to Teach Principles of Distribution: An Enhanced Version of the Classic Transportation Problem
  David Weltman,
  Travis Tokar
  25 February 2019 | INFORMS Transactions on Education, Vol. 19, No. 3
- A branch-and-Benders-cut algorithm for the Crew Scheduling and Routing Problem in road restoration
  European Journal of Operational Research, Vol. 275, No. 1
- The Dynamic Bowser Routing Problem
  European Journal of Operational Research, Vol. 275, No. 1
- A local branching matheuristic for the multi-vehicle routing problem with stochastic demands
  20 September 2018 | Journal of Heuristics, Vol. 25, No. 2
- Optimal delivery of two similar products to N ordered customers with product preferences
  International Journal of Production Economics, Vol. 209
- An optimization-based decision support framework for coupled pre- and post-earthquake infrastructure risk management
  Structural Safety, Vol. 77
- An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
  European Journal of Operational Research, Vol. 273, No. 1
- An Efficient Algorithm Based Tabu Search for the Robust Sparse CARP Under Travel Costs Uncertainty
  15 March 2019
- An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems
  7 September 2019
- Failure-specific cooperative recourse strategy for simultaneous pickup and delivery problem with stochastic demands
  European Journal of Operational Research, Vol. 271, No. 3
- The Bike sharing Rebalancing Problem with Stochastic Demands
  Transportation Research Part B: Methodological, Vol. 118
- Exact algorithms for the chance-constrained vehicle routing problem
  3 May 2017 | Mathematical Programming, Vol. 172, No. 1-2
- A multi-population algorithm to solve the VRP with stochastic service and travel times
  Computers & Industrial Engineering, Vol. 125
- A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands
  Computers & Operations Research, Vol. 99
- Faster rollout search for the vehicle routing problem with stochastic demands and restocking
  European Journal of Operational Research, Vol. 270, No. 2
- Vehicle routing with probabilistic capacity constraints
  European Journal of Operational Research, Vol. 270, No. 2
- Demand uncertainty in robust Home Care optimization
  Omega, Vol. 80
- The stochastic vehicle routing problem, a literature review, part I: models
  EURO Journal on Transportation and Logistics, Vol. 7, No. 3
- The vehicle routing problem with hard time windows and stochastic service times
  EURO Journal on Transportation and Logistics, Vol. 7, No. 3
- Sustainable multi-depot emergency facilities location-routing problem with uncertain information
  Applied Mathematics and Computation, Vol. 333
- Algorithms for the multi-objective vehicle routing problem with hard time windows and stochastic travel time and service time
  Applied Soft Computing, Vol. 70
- Optimal bus frequency for Kuwait public transportation company: A cost view
  Sustainable Cities and Society, Vol. 41
- A Genetic Algorithm in Combination with a Solution Archive for Solving the Generalized Vehicle Routing Problem with Stochastic Demands
  Benjamin Biesinger,
  Bin Hu,
  Günther R. Raidl
  15 February 2018 | Transportation Science, Vol. 52, No. 3
- Recent Developments and Prospects for Modeling City Logistics
  1 June 2018
- Optimizing the Construction Job Site Vehicle Scheduling Problem
  30 April 2018 | Sustainability, Vol. 10, No. 5
- The capacitated vehicle routing problem with evidential demands
  International Journal of Approximate Reasoning, Vol. 95
- Shelter Location and Evacuation Route Assignment Under Uncertainty: A Benders Decomposition Approach
  Vedat Bayram,
  Hande Yaman
  11 August 2017 | Transportation Science, Vol. 52, No. 2
- The probabilistic vehicle routing problem with service guarantees
  Transportation Research Part E: Logistics and Transportation Review, Vol. 111
- The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands
  30 June 2017
- Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem
  Journal of Advanced Transportation, Vol. 2018
- Dynamic Scheduling of Home Health Care Patients to Medical Providers
  SSRN Electronic Journal, Vol. 108
- The stochastic vehicle routing problem, a literature review, Part II: solution methods
  EURO Journal on Transportation and Logistics, Vol. 6, No. 4
- A genetic-algorithm-based approach to the two-echelon capacitated vehicle routing problem with stochastic demands in logistics service
  21 December 2017 | Journal of the Operational Research Society, Vol. 68, No. 11
- Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows
  24 November 2017 | RAIRO - Operations Research, Vol. 51, No. 4
- Order Assignment and Routing for Online Food Delivery
  25 March 2017
- Detecting resilient structures in stochastic networks: A two‐stage stochastic optimization approach
  30 January 2017 | Networks, Vol. 69, No. 2
- Simulation-based optimisation approach for the stochastic two-echelon logistics problem
  24 June 2016 | International Journal of Production Research, Vol. 55, No. 1
- Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables
  Applied Mathematical Modelling, Vol. 41
- An Adaptive Memory Programming Framework for the Robust Capacitated Vehicle Routing Problem
  Chrysanthos E. Gounaris,
  Panagiotis P. Repoussis,
  Christos D. Tarantilis,
  Wolfram Wiesemann,
  Christodoulos A. Floudas
  11 December 2014 | Transportation Science, Vol. 50, No. 4
- 50th Anniversary Invited Article—Future Research Directions in Stochastic Vehicle Routing
  Michel Gendreau,
  Ola Jabali,
  Walter Rei
  30 September 2016 | Transportation Science, Vol. 50, No. 4
- Novel Ant Colony Optimization Methods for Simplifying Solution Construction in Vehicle Routing Problems
  IEEE Transactions on Intelligent Transportation Systems, Vol. 17, No. 11
- A scenario-based planning for the pickup and delivery problem with time windows, scheduled lines and stochastic demands
  Transportation Research Part B: Methodological, Vol. 91
- Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response
  Transportation Research Part B: Methodological, Vol. 91
- Improving the Integer L-Shaped Method
  Gustavo Angulo,
  Shabbir Ahmed,
  Santanu S. Dey
  24 May 2016 | INFORMS Journal on Computing, Vol. 28, No. 3
- A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
  European Journal of Operational Research, Vol. 249, No. 1
- On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows
  European Journal of Operational Research, Vol. 249, No. 1
- A mathematical model for vehicle routing problem under endogenous uncertainty
  23 June 2015 | International Journal of Production Research, Vol. 54, No. 2
- A survey on dynamic and stochastic vehicle routing problems
  15 May 2015 | International Journal of Production Research, Vol. 54, No. 1
- Exact Algorithms for the Chance-Constrained Vehicle Routing Problem
  25 May 2016
- The Capacitated Vehicle Routing Problem with Evidential Demands: A Belief-Constrained Programming Approach
  8 September 2016
- Variable neighborhood search for the stochastic and dynamic vehicle routing problem
  14 August 2015 | Annals of Operations Research, Vol. 236, No. 2
- Satisficing measure approach for vehicle routing problem with time windows under uncertainty
  European Journal of Operational Research, Vol. 248, No. 2
- Adaptive large neighborhood search heuristics for the vehicle routing problem with stochastic demands and weight-related cost
  Transportation Research Part E: Logistics and Transportation Review, Vol. 85
- Use of GVRP as a Model of Two Specific Real World Problems and Its Bioinspired Solution
- An algorithm for two-stage stochastic mixed-integer nonlinear convex problems
  27 May 2015 | Annals of Operations Research, Vol. 235, No. 1
- Memetic Heuristic Approach for Solving Truck and Trailer Routing Problems with Stochastic Demands and Time Windows
  4 February 2015 | Networks and Spatial Economics, Vol. 15, No. 4
- The Time Window Assignment Vehicle Routing Problem
  Remy Spliet,
  Adriana F. Gabor
  28 April 2014 | Transportation Science, Vol. 49, No. 4
- Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
  13 December 2014 | Computational Optimization and Applications, Vol. 61, No. 2
- A dynamic closed-loop vehicle routing problem with uncertainty and incompatible goods
  Transportation Research Part C: Emerging Technologies, Vol. 55
- Apparel distribution with uncertain try-on time by evolutionary algorithm
  International Journal of Clothing Science and Technology, Vol. 27, No. 1
- Self-imposed time windows in vehicle routing problems
  2 October 2013 | OR Spectrum, Vol. 37, No. 2
- A priori policy evaluation and cyclic-order-based simulated annealing for the multi-compartment vehicle routing problem with stochastic demands
  European Journal of Operational Research, Vol. 241, No. 2
- A Variable Neighborhood Search for the Generalized Vehicle Routing Problem with Stochastic Demands
  15 March 2015
- The Vehicle Routing Optimization with Uncertain Demands and Traveling Time
  21 May 2015
- The mixed capacitated general routing problem under uncertainty
  European Journal of Operational Research, Vol. 240, No. 2
- Metaheuristic Approaches for Solving Truck and Trailer Routing Problems with Stochastic Demands: A Case Study in Dairy Industry
  Mathematical Problems in Engineering, Vol. 2015
- Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
  Discrete Applied Mathematics, Vol. 177
- A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem
  European Journal of Operational Research, Vol. 238, No. 3
- Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands
  Computers & Operations Research, Vol. 50
- A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
  Computers & Operations Research, Vol. 50
- Stochastic Vehicle Routing Problem: A Literature Survey
  10 October 2014 | Journal of Information & Knowledge Management, Vol. 13, No. 03
- A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times
  Jinil Han,
  Chungmok Lee,
  Sungsoo Park
  14 August 2013 | Transportation Science, Vol. 48, No. 3
- On the computational complexity of the Probabilistic Traveling Salesman Problem with Deadlines
  Theoretical Computer Science, Vol. 540-541
- The vehicle rescheduling problem
  Computers & Operations Research, Vol. 43
- A two-stage approach to the orienteering problem with stochastic weights
  Computers & Operations Research, Vol. 43
- An arc-exchange decomposition method for multistage dynamic networks with random arc capacities
  European Journal of Operational Research, Vol. 233, No. 3
- Selective vehicle routing problems under uncertainty without recourse
  Transportation Research Part E: Logistics and Transportation Review, Vol. 62
- Vehicle Routing and Scheduling with Uncertainty
  27 November 2013
- Solving Stochastic Vehicle Routing Problem with Real Simultaneous Pickup and Delivery Using Differential Evolution
- Redesigning Midday Meal Logistics for the Akshaya Patra Foundation: OR at Work in Feeding Hungry School Children
  B. Mahadevan,
  S. Sivakumar,
  D. Dinesh Kumar,
  K. Ganeshram
  6 December 2013 | Interfaces, Vol. 43, No. 6
- A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer Service
  30 May 2013 | Networks and Spatial Economics, Vol. 13, No. 4
- On the differential evolution for vehicle routing problem
- A multi-space sampling heuristic for the vehicle routing problem with stochastic demands
  19 September 2012 | Optimization Letters, Vol. 7, No. 7
- Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling
  Computers & Operations Research, Vol. 40, No. 7
- The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
  Chrysanthos E. Gounaris,
  Wolfram Wiesemann,
  Christodoulos A. Floudas,
  5 February 2013 | Operations Research, Vol. 61, No. 3
- Rollout Policies for Dynamic Solutions to the Multivehicle Routing Problem with Stochastic Demand and Duration Limits
  Justin C. Goodson,
  Jeffrey W. Ohlmann,
  Barrett W. Thomas,
  8 February 2013 | Operations Research, Vol. 61, No. 1
- A review of dynamic vehicle routing problems
  European Journal of Operational Research, Vol. 225, No. 1
- Introduction to Tour Planning: Vehicle Routing and Related Problems
- An Algorithm for Two-Stage Stochastic Quadratic Problems
- Cost assessment of environmental regulation and options for marine operators
  Transportation Research Part C: Emerging Technologies, Vol. 25
- Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand
  European Journal of Operational Research, Vol. 223, No. 1
- Approximate dynamic programming in transportation and logistics: a unified framework
  EURO Journal on Transportation and Logistics, Vol. 1, No. 3
- A branch-and-cluster coordination scheme for selecting prison facility sites under uncertainty
  Computers & Operations Research, Vol. 39, No. 9
- Lagrangian Decomposition for large-scale two-stage stochastic mixed 0-1 problems
  29 October 2011 | TOP, Vol. 20, No. 2
- A self-adaptive memeplexes robust search scheme for solving stochastic demands vehicle routing problem
  International Journal of Systems Science, Vol. 43, No. 7
- Districting for routing with stochastic customers
  EURO Journal on Transportation and Logistics, Vol. 1, No. 1-2
- The Vehicle Routing Problem with Stochastic Demands and Split Deliveries
  18 January 2017 | INFOR: Information Systems and Operational Research, Vol. 50, No. 2
- Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
  European Journal of Operational Research, Vol. 217, No. 2
- Hardness Results for the Probabilistic Traveling Salesman Problem with Deadlines
- The capacitated vehicle routing problem with stochastic demands and time windows
  Computers & Operations Research, Vol. 38, No. 12
- Dynamic planning for urban drayage operations
  Transportation Research Part E: Logistics and Transportation Review, Vol. 47, No. 5
- Constructive Heuristics for the Multicompartment Vehicle Routing Problem with Stochastic Demands
  Jorge E. Mendoza,
  Bruno Castanier,
  Christelle Guéret,
  Andrés L. Medaglia,
  Nubia Velasco,
  18 February 2011 | Transportation Science, Vol. 45, No. 3
- Using safety stocks and simulation to solve the vehicle routing problem with stochastic demands
  Transportation Research Part C: Emerging Technologies, Vol. 19, No. 5
- Integrated supply chain planning under uncertainty using an improved stochastic approach
  Applied Mathematical Modelling, Vol. 35, No. 6
- An integer L -shaped algorithm for the Dial-a-Ride Problem with stochastic customer delays
  Discrete Applied Mathematics, Vol. 159, No. 9
- Stochastic set packing problem
  European Journal of Operational Research, Vol. 211, No. 2
- Stochastic Mixed‐Integer Programming Algorithms: Beyond Benders' Decomposition
  15 February 2011
- The Vehicle-Routing Problem
- The Vehicle Routing Problem with Stochastic Demand and Duration Constraints
  Alan L. Erera,
  Juan C. Morales,
  Martin Savelsbergh,
  7 July 2010 | Transportation Science, Vol. 44, No. 4
- A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
  Computers & Operations Research, Vol. 37, No. 11
- An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: Some theoretical and experimental aspects
  European Journal of Operational Research, Vol. 204, No. 1
- A chance constrained programming model for short-term liner ship fleet planning problems
  Maritime Policy & Management, Vol. 37, No. 4
- A Hybrid Monte Carlo Local Branching Algorithm for the Single Vehicle Routing Problem with Stochastic Demands
  Walter Rei,
  Michel Gendreau,
  Patrick Soriano,
  22 January 2010 | Transportation Science, Vol. 44, No. 1
- Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints
  19 October 2009 | Networks, Vol. 54, No. 4
- A Practical Approach for Robust and Flexible Vehicle Routing Using Metaheuristics and Monte Carlo Sampling
  18 June 2009 | Journal of Mathematical Modelling and Algorithms, Vol. 8, No. 4
- A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands
  Operations Research Letters, Vol. 37, No. 6
- Inventory rationing and sharing in pre-sell distribution with mobile communication technologies
  International Journal of Production Economics, Vol. 121, No. 2
- A general algorithm for solving two-stage stochastic mixed 0–1 first-stage problems
  Computers & Operations Research, Vol. 36, No. 9
- On multistage Stochastic Integer Programming for incorporating logical constraints in asset and liability management under uncertainty
  24 November 2006 | Computational Management Science, Vol. 6, No. 3
- BFC-MSMIP: an exact branch-and-fix coordination approach for solving multistage stochastic mixed 0–1 problems
  8 April 2009 | TOP, Vol. 17, No. 1
- On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming
  24 April 2009 | TOP, Vol. 17, No. 1
- An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
  European Journal of Operational Research, Vol. 196, No. 2
- Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
  Nicola Secomandi,
  François Margot,
  21 August 2008 | Operations Research, Vol. 57, No. 1
- Future Trends in Supply Chain Management – The “Green Factor”
- A selective newsvendor approach to order management
  21 October 2008 | Naval Research Logistics (NRL), Vol. 55, No. 8
- Computations with disjunctive cuts for two-stage stochastic mixed 0-1 integer programs
  11 October 2007 | Journal of Global Optimization, Vol. 41, No. 3
- The efficacy of exclusive territory assignments to delivery vehicle drivers
  European Journal of Operational Research, Vol. 184, No. 1
- The contribution of advanced package arrival information to efficient ground deliveries by international couriers
  Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 1
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
  Operations Research Letters, Vol. 35, No. 6
- On a stochastic sequencing and scheduling problem
  Computers & Operations Research, Vol. 34, No. 9
- On the enrouting protocol problem under uncertainty
  European Journal of Operational Research, Vol. 181, No. 2
- A Paired-Vehicle Recourse Strategy for the Vehicle-Routing Problem with Stochastic Demands
  Aykagan Ak,
  Alan L. Erera,
  1 May 2007 | Transportation Science, Vol. 41, No. 2
- A Solution Method for a Two-dispatch Delivery Problem with Stochastic Customers
  28 September 2006 | Journal of Mathematical Modelling and Algorithms, Vol. 6, No. 1
- Chapter 6 Vehicle Routing
- Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic
  Lars M. Hvattum,
  Arne Løkketangen,
  Gilbert Laporte,
  1 November 2006 | Transportation Science, Vol. 40, No. 4
- A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems
  European Journal of Operational Research, Vol. 172, No. 3
- Location/allocation and routing decisions in supply chain network design
  Journal of Modelling in Management, Vol. 1, No. 2
- AN ASP-BASED MODEL EMPLOYING A TABU SEARCH METHOD FOR MAKING e-LOGISTICS DECISIONS
  Cybernetics and Systems, Vol. 37, No. 1
- The Million-Variable “March” for Stochastic Combinatorial Optimization
  Journal of Global Optimization, Vol. 32, No. 3
- Product Line Optimization as a Two Stage Problem
- Algorithms for Stochastic Mixed-Integer Programming Models
- AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES
  25 January 2012 | Asia-Pacific Journal of Operational Research, Vol. 21, No. 02
- Stochastic Integer Programming
- Vehicle Routing with Stochastic Demands: Models & Computational Methods

Volume 50, Issue 3

May-June 2002

Pages ii-570

Article Information

Metrics

Information

Received:October 01, 2000
Accepted:January 01, 2001
Published Online:June 01, 2002

Cite as

Gilbert Laporte, François V. Louveaux, Luc van Hamme, (2002) An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands. Operations Research 50(3):415-423.

https://doi.org/10.1287/opre.50.3.415.7751

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands

Volume 50, Issue 3

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News