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
- Teodor Gabriel Crainic (ORCID: https://orcid.org/0000-0002-4424-0984)
- Stein W. Wallace (ORCID: https://orcid.org/0000-0001-5909-7909)
- Walter Rei (ORCID: https://orcid.org/0000-0001-6626-8251)
- David Escobar-Vargas (ORCID: https://orcid.org/0000-0003-3473-5550)
Institutions
- 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)
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
- 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