约束编程及其在单循环赛编排问题的应用研究  

Constraint Programming and Its Application in A Single Round Robin Scheduling Problem

作　　者：宋楷[1] 胡大裟[1] 蒋玉明[1] 

机构地区：[1]四川大学计算机学院,成都610065

出　　处：《成都工业学院学报》2013年第1期14-17,共4页Journal of Chengdu Technological University

基　　金：四川省科技支撑计划(2012GZ0090)

摘　　要：为解决单循环赛的赛程编排问题,提出了基于约束编程的统一编排求解模式。同时设计与实现了perfect-matching约束用于单循环赛编排问题的约束建模。对比分析在使用和不使用perfect-matching约束对问题建模时的求解性能,实验结果表明在对大规模的复杂的单循环赛进行编排时,perfect-matching约束能够极大提高求解的效率。Impacted by the factors of fairness, reasonableness, ornamental and tournament development, single round robin scheduling problem is difficult and complex. Constraint Programming （CP） can provide a good solution to the single round robin scheduling. Therefore, this paper proposes a CP-based CONSOLIDATED solving mode, and designs and implements a perfect-matching constraint for the modeling of the single round robin scheduling problem. The performance of using and not using perfect-matching constraint to solve the problem is compared. Experimental results show that perfect-matching constraint can greatly improve the efficiency for solving large-scaie complex single round robin scheduling.

关 键 词：约束编程 组合优化问题 单循环赛 perfect—matching约束 

分 类 号：G718[文化科学—职业技术教育学]