×
小精灵，马提亚斯;迈克尔·Jünger;乔瓦尼·里纳尔迪

通过最大限度地削减来最大限度地减少中断。 （英语） Zbl 1033.90039号

操作。Res.Lett公司。 31，第5期，343-349（2003）.
摘要：我们提出通过将运动调度中的中断最小化问题转化为无向图中的最大割问题，并应用分支与割算法来解决该问题。我们的方法在约束编程和整数编程技术方面优于以前的方法。

引用于1审查
引用于21文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米57 多面体组合学，分支与绑定，分支与切割

关键词：

运动日程安排;最大切割量;中断最小化

软件：

阿巴克斯
PDF格式BibTeX公司 XML格式引用
\textit{M.Elf}等人，Oper。Res.Lett公司。31，编号50343-349（2003年；兹bl 1033.90039）
全文： 内政部

参考文献：

[1] Barahona，F.，不可压缩到\（K_5\）的图的最大割问题，Oper。Res.Lett.公司。，2, 107-111 (1983) ·Zbl 0525.90094号
[2] 巴拉奥纳，F。；M.Grötschel。；Jünger先生。；Reinelt，G.，《组合优化在统计物理和电路布局设计中的应用》，Oper。决议，36，493-513（1988）·Zbl 0646.90084号
[3] 巴拉奥纳，F。；Mahjoub，A.R.，《关于切割的多边形》，数学。编程，36，157-173（1986）·Zbl 0616.90058号
[4] 德西蒙，C。；Diehl，M。；Jünger先生。；Mutzel，P。；Reinelt，G。；Rinaldi，G.，《二维±（J）Ising自旋玻璃的精确基态》，J.Statist。物理。，84, 1363-1371 (1986) ·Zbl 1260.82083号
[5] Jünger先生。；Thienel，S.，《整数规划和组合优化中分支和降价算法的ABACUS系统》，《软件实践实验》，第30期，第1325-1352页（2000年）·Zbl 1147.90416号
[6] J.-C.Régin，使用约束规划最小化运动计划问题中的休息次数，在DIMACS约束规划和大规模离散优化研讨会上发表的演讲，1998年9月14日至19日。；J.-C.Régin，使用约束规划最小化运动计划问题中的休息次数，在DIMACS约束规划和大规模离散优化研讨会上发表的演讲，1998年9月14日至19日。
[7] J.-C.Régin，用约束规划建模，在Dagstuhl约束规划和整数规划研讨会上的演讲，2000年1月17日至21日。；J.-C.Régin，用约束规划建模，在Dagstuhl约束规划和整数规划研讨会上发表的演讲，2000年1月17日至21日。
[8] Schreuder，J.A.M.，《荷兰职业足球联赛比赛结构的组合方面》，离散应用。数学。，35, 301-312 (1992) ·Zbl 0800.90563号
[9] M.A.Trick，《运动时间表的定时休息方法》，《2000年第三届PATAT会议论文集》，《计算机科学讲义》，第2079卷，柏林斯普林格，2000年，第242-253页。；M.A.Trick，《运动时间表的先安排后休息的方法》，2000年第三届PATAT会议论文集，《计算机科学讲义》，第2079卷，施普林格，柏林，2000年，第242-253页·Zbl 0982.68531号
[10] M.A.Trick，个人沟通，2000年。；M.A.Trick，个人沟通，2000年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。