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. Books and Book parts
  4. Integer Programming Approaches
 
book part or chapter

Integer Programming Approaches

Ribeiro, Celso C.
•
Urrutia, Sebastián
•
de Werra, Dominique  
2023
Combinatorial Models for Scheduling Sports Tournaments

Integer programming has been widely used to solve round-robin tournament scheduling problems, either as standalone formulations or embedded in decomposition strategies. Methods applied to sports scheduling problems include branch-and-bound, branch-and-cut, Benders decomposition, and column generation. They are used to solve scheduling problems in real-life sports leagues and to tackle theoretical problems such as the traveling tournament problem or break minimization. We illustrate how integer programming can be used to model and solve a typical round-robin tournament scheduling problem. The traveling tournament problem with predefined venues is used as the motivation for studying integer programming formulations of round-robin tournament scheduling problems.

  • Details
  • Metrics
Type
book part or chapter
DOI
10.1007/978-3-031-37283-4_4
Scopus ID

2-s2.0-85175146290

Author(s)
Ribeiro, Celso C.

Universidade Federal Fluminense

Urrutia, Sebastián

Høgskolen i Molde

de Werra, Dominique  

École Polytechnique Fédérale de Lausanne

Date Issued

2023

Publisher

Springer Nature

Publisher place

Cham

Published in
Combinatorial Models for Scheduling Sports Tournaments
DOI of the book
https://doi.org/10.1007/978-3-031-37283-4
ISBN of the book

9783031372827

9783031372834

Start page

99

End page

115

Series title/Series vol.

EURO Advanced Tutorials on Operational Research; Part F1495

ISSN (of the series)

2364-6888

2364-687X

Volume
Part F1495
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSE  
Available on Infoscience
February 3, 2026
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/258824
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