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

作     者：宋楷 胡大裟 蒋玉明 SONG Kai;HU Dasha;JIANG Yuming

作者机构：四川大学计算机学院成都610065 

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

出 版 物：《成都工业学院学报》 (Journal of Chengdu Technological University)

年 卷 期：2013年第16卷第1期

页      码：14-17页

摘      要：为解决单循环赛的赛程编排问题,提出了基于约束编程的统一编排求解模式。同时设计与实现了perfect-matching约束用于单循环赛编排问题的约束建模。对比分析在使用和不使用perfect-matching约束对问题建模时的求解性能,实验结果表明在对大规模的复杂的单循环赛进行编排时,perfect-matching约束能够极大提高求解的效率。

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

学科分类：0401[教育学-教育学类] 04[教育学] 040108[040108] 

D　O　I：10.13542/j.cnki.51-1747/tn.2013.01.007

馆 藏 号：203130358...