德克·布里斯科恩 体育联赛日程安排。模型、组合特性和优化算法。 （英语） Zbl 1133.90003号 经济学和数学系统课堂讲稿603.柏林：施普林格出版社（ISBN 978-3-540-75517-3/pbk）。xi，第164页。(2008). 在这本书中（源于一篇博士论文）研究了安排体育联赛的不同方面。体育联盟的基本日程安排问题在于确定偶数队的日程安排，以便每个队与另一队进行一定次数的比赛。为了安排这些比赛，可以使用所谓的回合，每个队必须在每轮比赛中进行一场比赛。在每一轮比赛中，一方必须确定哪些球队与另一方比赛，而在每一对比赛中，必须确定哪支球队是主队。此外，还必须满足几个约束条件。在阐述了体育联盟赛程安排领域的基本问题（如循环赛、分解方法）后，介绍了现实世界中的问题（如区域、比赛禁赛轮、公平约束、休息、对手实力）的约束。提出了整数线性规划模型，并通过一些计算实验进行了比较。下一章将讨论力量组和时间表的方面，在这些方面，每支球队在连续几轮中的对手属于不同的力量组。基于图论的考虑，给出了各种场景的构建方案。然后研究了一个非常普遍的问题。对于每一场比赛，都给出了费用，这取决于比赛安排的回合。目标是找到一个总成本最低的可行时间表。提出了一种基于主客场模式集的分支定界算法，该算法使用IP公式和分支方案。最后，IP被重新定义为集合分区模型，其中变量对应于每轮的完整时间表。由于它的数量是指数的，因此提出了一种分支价格算法。给出了两种算法的计算结果。审核人：Sigrid Knust（奥斯纳布吕克） 引用于6文件 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90立方厘米 整数编程 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：行程安排;体育联盟;循环赛;整数规划 PDF格式BibTeX公司 XML格式引用 \textit{D.Briskorn}，体育联盟日程安排。模型、组合特性和优化算法。柏林：施普林格出版社（2008；Zbl 1133.90003） 全文： 内政部