可变分支与约束分支

问题描述 投票:0回答:1

有人可以向我解释,变量分支和约束分支(Ryan和Foster)之间有什么区别?

我正在阅读文章:

“ D.M。D. M.的机组人员排班中的大规模广义集划分问题的解决方案”瑞安(J. Op1 Res。Soc。Vol。4)

在我看来,在安排为集合分区问题的机组调度或护士名册问题上,这是完全相同的。

两个分支方法都在一个变量上分支,有什么区别?

我正在尝试使用SCIP在Python中实现“分价”。

有人可以向我解释,变量分支和约束分支(Ryan和Foster)之间有什么区别?我正在阅读文章:“大规模广义集的解...

scheduling partitioning linear-programming branch-and-bound
1个回答
3
投票

我还没有阅读您所指的文字,但是希望可以对约束分支为何是一种强大的技术提供模糊/反面的理解。

© www.soinside.com 2019 - 2024. All rights reserved.