Machine Learning–Augmented Optimization of Large Bilevel and Two-Stage Stochastic Programs: Application to Cycling Network Design

Timothy C. Y. Chan (), Bo Lin () and Shoshanna Saxe ()
Additional contact information
Timothy C. Y. Chan: Department of Mechanical & Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada
Bo Lin: Department of Mechanical & Industrial Engineering, University of Toronto, Toronto, Ontario M5S 3G8, Canada
Shoshanna Saxe: Department of Civil & Mineral Engineering, University of Toronto, Toronto, Ontario M5S 1A4, Canada

Manufacturing & Service Operations Management, 2025, vol. 27, issue 6, 1851-1868

Abstract: Problem definition : A wide range of decision problems can be formulated as bilevel programs with independent followers, which, as a special case, include two-stage stochastic programs. These problems are notoriously difficult to solve, especially when a large number of followers are present. Motivated by a real-world cycling infrastructure planning application, we present a general approach to solving such problems. Methodology/results : We propose an optimization model that explicitly considers a sampled subset of followers and exploits a machine learning model to estimate the objective values of unsampled followers. We prove bounds on the optimality gap of the generated leader decision as measured by the original objective function that considers the full follower set. We then develop follower sampling algorithms to tighten the bounds and a representation learning approach to learn follower features, which are used as inputs to the embedded machine learning model. Through numerical studies, we show that our approach generates leader decisions of higher quality compared with baselines. Finally, in collaboration with the City of Toronto, we perform a real-world case study in Toronto, where we solve a cycling network design problem with over one million followers. Compared with the current practice, our approach improves Toronto’s cycling accessibility by 19.2%, equivalent to $18 million in potential cost savings. Managerial implications : Our approach is being used to inform the cycling infrastructure planning in Toronto and can be generalized to any decision problems that are formulated as bilevel programs with independent followers.

Keywords: bilevel optimization; two-stage stochastic programming; machine learning–augmented optimization; cycling infrastructure planning; sustainability (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/msom.2024.1317 (application/pdf)

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:inm:ormsom:v:27:y:2025:i:6:p:1851-1868

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().