摘要
摘要 本文简要介绍求解大规模整数线性规划问题的分支定价（Branch-and-Price）精确算法,该类算法可用于求解含有大规模变量的整数线性规划问题(Integer Linear Program，ILP) 或混合整数线性规划问题(Mixed Integer Linear Program，MILP)。分支定价算法综合了列生成(Column Generation)和分支(Branching)策略。列生成算法用于求解含有大规模变量的线性规划问题。分支定价算法在每个分支节点处采用列生成策略求得对应松弛问题的最优解。由于列生成策略大大降低了松弛问题的规模,可在很大程度上降低求解时间。本文主要对分支定价算法的基本思想，执行步骤及关键问题进行详细的介绍。
出版日期
2024年02月02日（中国期刊网平台首次上网日期，不代表论文的发表时间）
