arrow
返回

Solving two-stage stochastic integer programs via representation learning

delete2025-05-27
delete0
PRE
AI
Y
Yaoxin Wu
Z
Zhiguang Cao
W
Wen Song *
Y
Yingqian Zhang
DOI:10.1016/j.neunet.2025.107446delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
求解随机整数规划(SIPs)由于高计算复杂度而极其难以处理。为了高效求解两阶段SIPs,我们提出了一种条件变分自编码器(CVAE)用于场景表示学习。一个基于图卷积网络(GCN)的VAE将场景嵌入到低维潜在空间中,条件依赖于每个实例的确定性上下文。通过随机场景的潜在表示,我们执行两项辅助任务:目标预测和场景对比,分别用于预测场景目标值以及它们之间的相似性。这些任务通过梯度反向传播进一步将目标信息整合到表示中。实验表明,学习的场景表示能够帮助减少SIPs中的场景数量,从而在较短的计算时间内促进高质量解的产生。这种优越性能够很好地推广到更大规模、更多场景以及不同分布的实例中。
Keyword:
Stochastic integer programs
Conditional variational autoencoder
Semi-supervised learning
Contrastive learning

期刊

Neural Networks 封面图
Neural Networks
IF:
6.3
论文数:
8.4K
被引数:
3.9W

机构

S
singapore management univ singapore
学者数:
1
论文数: 1
被引数: 2
引用论文

引用论文

The Benders Dual Decomposition MethodBenders对偶分解法
err2020-05-01
err0
PREAI
errRagheb Rahmaniani; Shabbir Ahmed; Teodor Gabriel Crainic; Michel Gendreau; Walter Rei
err分享
err收藏
The Sample Average Approximation Method for Stochastic Discrete Optimization
err2002-01-01
err0
errOAAI
errAnton J. Kleywegt; Alexander Shapiro; Tito Homem-de-Mello
err分享
err收藏
Problem-driven scenario clustering in stochastic optimization
err2023-03-15
err0
PREAI
errJulien Keutchayan; Janosch Ortmann; Walter Rei
err分享
err收藏
A Learning-Based Algorithm to Quickly Compute Good Primal Solutions for Stochastic Integer Programs
err2020-09-19
err0
errOAAI
errYoshua Bengio; Emma Frejinger; Andrea Lodi; Rahul Patel; Sriram Sankaranarayanan
err分享
err收藏
Predicting Tactical Solutions to Operational Planning Problems Under Imperfect Information
err2022-01-01
err0
errOAAI
errEric Larsen; Sébastien Lachapelle; Yoshua Bengio; Emma Frejinger; Simon Lacoste-Julien; Andrea Lodi
err分享
err收藏
err分享
err收藏
A review on learning to solve combinatorial optimisation problems in manufacturing
err2023-03-03
err0
errOAAI
errCong Zhang; Yaoxin Wu; Yining Ma; Wen Song; Zhang Le; Zhiguang Cao; Jie Zhang
err分享
err收藏
学者 查看更多内容