列生成方法基准对比方案.docxVIP

列生成方法基准对比方案

列生成方法基准对比方案

列生成方法作为求解大规模线性规划与整数规划问题的重要数学优化技术，在机组人员排班、切割下料、车辆路径、航班调度、集装箱配载等场景中具有不可替代的作用。由于不同论文、不同工程团队在构建主问题、子问题、定价过程、列池管理、初始列集合和终止准则时存在大量细节差异，若缺乏统一的基准对比方案，就容易出现算法被夸大、收敛速度被误读、内存消耗被忽略、可复现性不足等问题。因此必须建立一套结构清晰、变量可控、指标完整、场景分层、实现透明的列生成方法基准对比方案，使不同研究者能够在同一口径下比较算法框架、加速策略、启发式规则和工程实现之间的差异。列生成方法基准对比