ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming

Yu Liu, Fabricio Oliveira, Jan Kronqvist · 2025

Read ICNN-enhanced 2SP: Leveraging input convex neural networks for solving two-stage stochastic programming by Yu Liu, Fabricio Oliveira, Jan Kronqvist (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-05261.txt.

Description

Yu Liu, Fabricio Oliveira, and Jan Kronqvist speed up two-stage planning under uncertainty in a 2025 paper. Such planning weighs a first call now against costly fixes later, and the fix cost is the slow part to compute. Neural stand-ins help, but past ones forced heavy integer programs.

Their method uses networks built to stay convex, which lets the stand-in embed as a plain linear program. Training took only slightly longer than standard networks at like accuracy. On benchmark problems the new route solved far faster than the integer route at like quality. The speed edge grew as problems scaled up.

Catalog record

CREATORYu Liu, Fabricio Oliveira, Jan Kronqvist
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-05261

Browse the full library · About the Tower of Babel