SHSP: Structure-Aware Hierarchical Solution Prediction for Mixed-Integer Linear Programming
本文针对大规模或高约束混合整数线性规划求解难题,提出了一种结构感知的分层解预测框架SHSP,通过层次化条件解码机制和置信度感知的修正机制提高了解的质量。
0 citationsRead paper
本文针对大规模或高约束混合整数线性规划求解难题,提出了一种结构感知的分层解预测框架SHSP,通过层次化条件解码机制和置信度感知的修正机制提高了解的质量。
本文提出一种新方法,通过预测变量在早期搜索阶段和最终解之间的一致性来加速MILP求解过程,从而提高求解效率和质量。
本文针对大规模或高约束混合整数线性规划求解难题,提出了一种结构感知的分层解预测框架SHSP,通过层次化条件解码机制和置信度感知的修正机制提高了解的质量。
本文提出一种新方法,通过预测变量在早期搜索阶段和最终解之间的一致性来加速MILP求解过程,从而提高求解效率和质量。