EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

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

David Escobar‐Vargas, Teodor Gabriel Crainic, Walter Rei, Stein W. Wallace

Networks · 13.11.2026

DOI: 10.1002/net.70084 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Networks, online erschienen am 13.11.2026. Verfasst von David Escobar‐Vargas und 3 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Escobar‐Vargas, D., Crainic, T. G., Rei, W., & Wallace, S. W. (2026). The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands. Networks. https://doi.org/10.1002/net.70084

Vancouver

Escobar‐Vargas D, Crainic TG, Rei W, Wallace SW. The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands. Networks. 2026. doi:10.1002/net.70084

BibTeX
@article{EscobarVargas2026,
  author = {Escobar‐Vargas, David and Crainic, Teodor Gabriel and Rei, Walter and Wallace, Stein W.},
  title = {The Two‐Echelon Multicommodity Location‐Routing Problem With Stochastic and Correlated Demands},
  journal = {Networks},
  year = {2026},
  doi = {10.1002/net.70084}
}
Kostenlos starten →