|
关注：1
2013-05-23 12:21
求翻译：This latter formulation , and was used by Mehrotra and Trick [10] for developing a Branch-and-Price algorithm. Their algorithm is robust in the sense that branching does not change the structure of the subproblem to be solved at each node of the branch decision tree to obtain the optimal solution of the associated co是什么意思？ 待解决
 悬赏分：1
- 离问题结束还有
This latter formulation , and was used by Mehrotra and Trick [10] for developing a Branch-and-Price algorithm. Their algorithm is robust in the sense that branching does not change the structure of the subproblem to be solved at each node of the branch decision tree to obtain the optimal solution of the associated co
问题补充： |
|
2013-05-23 12:21:38
这后一种提法，并开发一个分枝价格算法用于特拉和绝招[ 10 ] 。
|
|
2013-05-23 12:23:18
这后一种提法,并使用的Mehrotra先生和窍门[10]的一个发展分支机构和价格算法。 他们的算法是强大的意义上来说,在不更改分支的结构要解决subproblem在每个节点上的分支机构的决策树,获得最佳解决方案相关的不断放宽。
|
|
2013-05-23 12:24:58
正在翻译，请等待...
|
|
2013-05-23 12:26:38
这后一种表述，并发展分支价格算法采用梅赫罗特拉和技巧 [10]。他们的算法是鲁棒在分支并不改变结构的子问题，亟待在每个节点分支决策树来获得最优解的相关联的不断放松的感觉。计算结果表明算法由休厄尔 [25] DSATUR 和梅赫罗特拉和技巧 [10] 算法的改进的版本可以始终如一地解决随机图达 70 个顶点与随机几何图 250 个顶点的实例。
|
|
2013-05-23 12:28:18
这个后一公式， 和 被 Mehrotra 和诡计使用 (10) 用于发展一种分支和价格的算法。他们的算法在使分支不换给其在分支决策树的每个节点有待解决获取被联系的连续放松的优化的解决方案的子问题的结构的感觉中是强壮的。计算的结果向那展示算法的被改善的版本由 Sewell 所作的 DSATUR(25) 和由 Mehrotra 所作的算法和欺骗 (10) 始终跟多达 70 一起可以解决示例对于随便几何体图表对于随便的图表和 250 vertices 的 vertices。
|
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
