Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A tutorial on graph models for scheduling round-robin sports tournaments
 
Loading...
Thumbnail Image
research article

A tutorial on graph models for scheduling round-robin sports tournaments

Ribeiro, Celso C.
•
Urrutia, Sebastian
•
de Werra, Dominique  
May 14, 2023
International Transactions In Operational Research

Many sports leagues organize their competitions as round-robin tournaments. This tournament design has a rich mathematical structure that has been studied in the literature over the years. We review some of the main properties and fundamental scheduling methods of round-robin tournaments. Special attention is given to extra-mural tournaments in which each team in the competition has its venue. Teams play either at home or away in such tournaments in each round. The surge of breaks in the perfect alternation of home and away breaks is studied in detail.

  • Details
  • Metrics
Type
research article
DOI
10.1111/itor.13290
Web of Science ID

WOS:000988194500001

Author(s)
Ribeiro, Celso C.
•
Urrutia, Sebastian
•
de Werra, Dominique  
Date Issued

2023-05-14

Publisher

WILEY

Published in
International Transactions In Operational Research
Subjects

Management

•

Operations Research & Management Science

•

Business & Economics

•

sports scheduling

•

tournament scheduling

•

round robin

•

circle method

•

combinatorial optimization

•

graph theory

•

sets

•

construction

•

existence

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSE  
Available on Infoscience
June 19, 2023
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/198392
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés