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
| CREATOR | Yu Liu, Fabricio Oliveira, Jan Kronqvist |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-05261