A Simulated Annealing Approach to the Travelling Tournament Problem

Anagnostopoulos, Aris; Michel, Laurent; Van Hentenryck, Pascal; Vergados, Yannis

A Simulated Annealing Approach to the Travelling Tournament Problem

Aris Anagnostopoulos, Laurent Michel, Pascal Van Hentenryck, Yannis Vergados

Download BibTeX Cite

Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1357-1357.

Abstract

Automating the scheduling of sport leagues has received considerable attention in recent years. This paper considers the traveling tournament problem (TTP) proposed in [8; 4] to abstract the salient features of major league baseball (MLB) in the United States. It proposes a simulated annealing algorithm (TISA) for the TIP that produces significant improvements over previous approaches.

Aris Anagnostopoulos, Laurent Michel, Pascal Van Hentenryck, and Yannis Vergados. 2003. A Simulated Annealing Approach to the Travelling Tournament Problem. In Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03. IJCAI, 1357–1357. https://ijcai.org/proceedings/2003/196

@inproceedings{ijcai2003p196,
  title     = {A Simulated Annealing Approach to the Travelling Tournament Problem},
  author    = {Anagnostopoulos, Aris and Michel, Laurent and Van Hentenryck, Pascal and Vergados, Yannis},
  booktitle = {Proceedings of the Eighteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-03}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Georg Gottlob},
  pages     = {1357--1357},
  year      = {2003},
  url       = {https://ijcai.org/proceedings/2003/196},
}

TY  - CPAPER
TI  - A Simulated Annealing Approach to the Travelling Tournament Problem
AU  - Anagnostopoulos, Aris
AU  - Michel, Laurent
AU  - Van Hentenryck, Pascal
AU  - Vergados, Yannis
T2  - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2003
SP  - 1357
EP  - 1357
UR  - https://ijcai.org/proceedings/2003/196
ER  -