
IJOC
两阶段随机规划:交替与扩展切割的整数 L 型法
二阶段随机整数规划中,昂贵的二阶段评估与低效最优性切割长期制约整数 L 型法。本文通过交替使用连续松弛与 CGLP 切割,在不增加求解负担的前提下显著提升算法效率。
正在载入当日合辑
2 篇论文解读 · 智能优化、城市交通

二阶段随机整数规划中,昂贵的二阶段评估与低效最优性切割长期制约整数 L 型法。本文通过交替使用连续松弛与 CGLP 切割,在不增加求解负担的前提下显著提升算法效率。

在高速公路瓶颈重度拥堵场景下,传统排队模型难以刻画出流随拥堵加剧而下降的现象。本文引入基本图一致的动态吞吐排队模型,建立出流与队长的函数关系,解析求解队长与延误,并量化需求与供给调控的效率收益。