列生成方法误差控制计划.docxVIP

列生成方法误差控制计划

列生成方法误差控制计划

列生成方法作为求解大规模线性规划与整数规划问题的重要分解技术，在列车编组、机组排班、切割下料、车辆路径、仓储拣选以及通信资源分配等领域已经形成了非常成熟的应用体系。随着问题规模持续扩大，主问题与主问题每次迭代所调用的定价子问题之间会产生复杂的数值传递关系，目标函数估计值、对偶变量、列池筛选阈值、归约成本容差、基变量更新步长等要素都会对最终解的质量产生累积影响。若不能在算法设计阶段就建立一套完整、可执行、可审计、可复现的误差控制计划，那么表面上看似收敛的迭代过程，很可能掩盖了不可行解进入基集、负归约成本列被错误剔除、对偶信息漂移、整数解质量下降、