The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands

ABSTRACT This study introduces the two‐echelon multicommodity location routing problem with stochastic and correlated demands. We propose a two‐stage stochastic programming formulation, with second‐echelon facilities location and commodity allocation decisions defining the first stage, while recourse decisions, which are made in the second stage, establish how the observed demands are distributed. The overall objective is to minimize the cost of the first‐stage design decisions plus the total expected routing cost incurred in the second stage. We propose a Progressive Hedging matheuristic that heuristically solves the formulation, incorporating a series of algorithmic enhancements to accelerate the exploration of the solution space. These enhancements include: (1) population structures to obtain alternative and diverse solutions for the scenario subproblems that need to be solved throughout the search process; (2) alternative strategies to define the reference solutions that are used to guide and accelerate the overall search; and (3) a reset procedure that reduces the risk of the method becoming trapped in local optima. We assess the efficiency and effectiveness of all proposed strategies through extensive computational experiments, evaluating their capability to generate high‐quality solutions across various problem characteristics and demand correlations.

Authors

Institutions

Publication Details

Journal
Networks
Published
2026-11-13
DOI
https://doi.org/10.1002/net.70084
Primary Topic
Vehicle Routing Optimization Methods
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands

Teodor Gabriel Crainic, Stein W. Wallace, Walter Rei, David Escobar-Vargas
Networks
Vehicle Routing Optimization Methods
article

The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands

Teodor Gabriel Crainic, Stein W. Wallace, Walter Rei, David Escobar-Vargas
article en

Abstract

ABSTRACT This study introduces the two‐echelon multicommodity location routing problem with stochastic and correlated demands. We propose a two‐stage stochastic programming formulation, with second‐echelon facilities location and commodity allocation decisions defining the first stage, while recourse decisions, which are made in the second stage, establish how the observed demands are distributed. The overall objective is to minimize the cost of the first‐stage design decisions plus the total expected routing cost incurred in the second stage. We propose a Progressive Hedging matheuristic that heuristically solves the formulation, incorporating a series of algorithmic enhancements to accelerate the exploration of the solution space. These enhancements include: (1) population structures to obtain alternative and diverse solutions for the scenario subproblems that need to be solved throughout the search process; (2) alternative strategies to define the reference solutions that are used to guide and accelerate the overall search; and (3) a reset procedure that reduces the risk of the method becoming trapped in local optima. We assess the efficiency and effectiveness of all proposed strategies through extensive computational experiments, evaluating their capability to generate high‐quality solutions across various problem characteristics and demand correlations.

Networks
Université du Québec à Montréal (CA), Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport (CA), Université de Montréal (CA), Norwegian School of Economics (NO)
Université du Québec à Montréal, Université de Montréal, Centre interuniversitaire de recherche sur les reseaux d'entreprise, la logistique et le transport, Natural Sciences and Engineering Research Council of Canada
Industry, innovation and infrastructure
Vehicle Routing Optimization Methods
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon