Date of Original Version

2001

Type

Conference Proceeding

Abstract or Description

The Traveling Tournament Problem is a sports timetabling problem that abstracts two issues in creating timetables: home/away pattern feasibility and team travel. Instances of this problem seem to be very difficult even for a very small number of teams, making it an interesting challenge for combinatorial optimization techniques such as integer programming and constraint programming. We introduce the problem, describe one way of modeling it, and give some interesting classes of instances with base computational results.

DOI

10.1007/3-540-45578-7_43

Share

COinS
 

Published In

T. Walsh (Ed.): CP 2001, LNCS 2239, 580-584.