论文信息
题目：A Customized Augmented Lagrangian Method for Block-Structured Integer Programming
一种用于块结构整数规划的定制增广拉格朗日方法
作者：Rui Wang, Chuwen Zhang, Shanwen Pu, Jianjun Gao, Zaiwen Wen
论文创新点
- 定义新的增广拉格朗日函数，建立强对偶性理论。
- 提出两种适合求解子问题的块坐标下降法，并分析收敛性。
- 引入优化策略，提升算法求解大规模实例的性能 。
摘要
具有块结构的整数规划问题近年来受到了广泛关注，并在列车时刻表编制、车辆路径规划等众多实际应用中有着重要作用。由于整数变量的存在，该问题属于NP难问题。作者通过直接对不等式约束进行惩罚，定义了一种新的增广拉格朗日函数，并建立了原问题与增广拉格朗日对偶问题之间的强对偶性。随后，提出了一种定制的增广