Minimizing breaks by maximizing cuts
Minimizing breaks by maximizing cuts
复制标题
DOI：
10.1016/s0167-6377(03)00025-7
复制
发表时间：
2003-09-01
影响因子：
1.1
通讯作者：
Rinaldi, G
中科院分区：
文献类型：
--
作者：
Elf, M;J端nger, M;Rinaldi, G
我们建议通过将其转化为无向图中的最大割问题并应用分支割算法来解决体育调度中的休息最小化问题。我们的方法优于以前的约束规划和整数规划技术的方法。 (C) 2003 Elsevier B.V. 保留所有权利。
We propose to solve the break minimization problem in sports scheduling by transforming it into a maximum cut problem in an undirected graph and applying a branch-and-cut algorithm. Our approach outperforms previous approaches with constraint programming and integer programming techniques. (C) 2003 Elsevier B.V. All rights reserved.