- 博客(1)
- 收藏
- 关注
RSS订阅原创 分支限界法
分支限界法（branch and bound method）是求解纯整数规划或混合整数规划问题的经典方法，在上世纪六十年代由Land Doig和Dakin等人提出。这种方法灵活且便于用计算机求解，目前已经成功运用于求解生产进度问题、旅行推销员问题、工厂选址问题、背包问题及分配问题等。1. 基本思想：以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树分支限界法中，每一个活结点只有一次机
2017-07-04 16:57:55
15314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人