鲁斯兰·萨迪科夫 一种求解单机调度问题的混合分枝切割算法。 （英语） Zbl 1094.90562号 Régin，Jean-Charles（ed.）等人，组合优化问题约束编程中人工智能和OR技术的集成。2004年4月20日至22日，第一届国际会议，CPAIOR 2004，法国尼斯。诉讼程序。柏林：施普林格出版社（ISBN 3-540-21836-X/pbk）。计算机科学讲稿3011409-414（2004）。 摘要：我们考虑了最小化单台机器上延迟工件加权和的调度问题。提出了一种混合的Branch-and-Cut算法，其中使用CP生成不可行割集。提出了两种增加割集强度的方法。该方法已在Mosel建模和优化语言中实现。数值实验表明，该算法在公共测试实例集上的性能至少与我们所知的最佳精确方法一样好。关于整个系列，请参见[Zbl 1051.68022号]. 引用于8文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 软件：莫塞尔 PDF格式BibTeX公司 XML格式引用 \textit{R.Sadykov}，莱克特。注释计算。科学。3011409--414（2004；Zbl 1094.90562） 全文： 内政部