|
《ERP高级计划》书的解读―APS算法分析之三分枝界定法(B&B)(一)(蔡颖)
本系列文章是蔡颖先生对《ERP高级计划》一书的解读之作,首先从案例入手,之后再介绍算法系列。帮助读者更好的理解,读懂《ERP高级计划》一书。
分枝和界定法(Branch and Bound): 它主要是对混合整数线性规划MILP的解决方法 ,分枝定界可以在一个决策树里描述,使用确定性搜索方法可以避免整个枚举 ,使得原始问题可以被分为较小的子问题 分枝: 选择那些所有原先已被分析的子问题 界定: 对目标函数的上下限的界定指明后续的子问题是否可以导致一个较好的可行方案。 …………
阅读全文
责编:蔡颖
微信扫一扫实时了解行业动态
微信扫一扫分享本文给好友
|
最新专题
专家专栏
|
|