简介:摘要数形结合的思想实质是将抽象的数学语言与直观的图像结合起来,关键是代数问题与图形之间的相互转化,它可以使代数问题几何化、几何问题代数化。本文例谈了数形结合思想在各分支中的应用,以供广大同仁参考。
简介:摘要 本文简要介绍求解大规模整数线性规划问题的分支定价(Branch-and-Price)精确算法,该类算法可用于求解含有大规模变量的整数线性规划问题(Integer Linear Program,ILP) 或混合整数线性规划问题(Mixed Integer Linear Program,MILP)。分支定价算法综合了列生成(Column Generation)和分支(Branching)策略。列生成算法用于求解含有大规模变量的线性规划问题。分支定价算法在每个分支节点处采用列生成策略求得对应松弛问题的最优解。由于列生成策略大大降低了松弛问题的规模,可在很大程度上降低求解时间。本文主要对分支定价算法的基本思想,执行步骤及关键问题进行详细的介绍。