Scheduling a major college basketball conference
成果类型：
Article
署名作者：
Nemhauser, GL; Trick, MA
署名单位：
University System of Georgia; Georgia Institute of Technology; Carnegie Mellon University
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.46.1.1
发表日期：
1998
页码：
1-8
关键词：
摘要：
The nine universities in the Atlantic Coast Conference (ACC) have a basketball competition in which each school plays home and away games against each other over a nine-week period. The creation of a suitable schedule is a very difficult problem with a myriad of conflicting requirements and preferences. We develop an approach to scheduling problems that uses a combination of integer programming and enumerative techniques. Our approach yields reasonable schedules very quickly and gave a schedule that was accepted by the ACC for play in 1997-1998.