An integrated learning and progressive hedging matheuristic for stochastic network design problem

Fatemeh Sarayloo (), Teodor Gabriel Crainic and Walter Rei
Additional contact information
Fatemeh Sarayloo: University of Illinois at Chicago
Teodor Gabriel Crainic: École des sciences de la gestion, Université du Québec à Montréal
Walter Rei: École des sciences de la gestion, Université du Québec à Montréal

Journal of Heuristics, 2023, vol. 29, issue 4, No 1, 409-434

Abstract: Abstract We address the Multicommodity Capacitated Fixed-charge Network Design problem with uncertain demands, which we formulate as a two-stage stochastic program. We rely on the progressive hedging (PH) algorithm of Rockafellar and Wets where the subproblems are defined using scenario groups. To address the problem, we propose an efficient matheuristic approach which we refer to as the Integrated Learning and Progressive Hedging. The proposed method takes advantage of a specialized learning-based matheuristic that is able to quickly produce high-quality solutions to multi-scenario subproblems. Furthermore, we propose a novel reference point definition, at each aggregation step of the PH algorithm, which leverages subproblem information regarding promising design variables. Extensive computational experiments illustrate that the proposed approach should be the method of choice when high-quality solutions to large instances of stochastic network problems need to be found quickly.

Keywords: Network design; Uncertain multicommodity demand; Two-stage formulation; Progressive hedging method; Learning-based matheuristic (search for similar items in EconPapers)
Date: 2023
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-023-09515-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:29:y:2023:i:4:d:10.1007_s10732-023-09515-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-023-09515-w

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().