Skip to main content
Disciplines
Automotive
Business IT + Informatics
Construction + Real Estate
Electrical Engineering + Electronics
Energy + Sustainability
Insurance + Risk
Finance + Banking
Management + Leadership
Marketing + Sales
Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Start single access now
Request access for companies
EXTENDED SEARCH
Log in
Top

Hint

Swipe to navigate through the chapters of this book

Published in:
On the Finite Optimal Convergence of Logic-Based Benders’ Decomposition in Solving 0–1 Min-Max Regret Optimization Problems with Interval Costs Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Balanced Partition of a Graph for Football Team Realignment in Ecuador

Authors : Diego Recalde, Daniel Severín, Ramiro Torres, Polo Vaca

Published in: Combinatorial Optimization

Publisher: Springer International Publishing

Login to get access

Abstract

In the second category of the Ecuadorian football league, a set of football teams must be grouped into \(k\) geographical zones according to some regulations, where the total distance of the road trips that all teams must travel to play a Double Round Robin Tournament in each zone is minimized. This problem can be modeled as a \(k\)-clique partitioning problem with constraints on the sizes and weights of the cliques. An integer programming formulation and a heuristic approach were developed to provide a solution to the problem which has been implemented in the 2015 edition of the aforementioned football championship.

To get access to this content you need the following product:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe



 


Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt 90 Tage mit der neuen Mini-Lizenz testen!

inform now
previous chapter Approximating Interval Selection on Unrelated Machines with Unit-Length Intervals and Cores
next chapter On a General Framework for Network Representability in Discrete Optimization
Literature
1.
2.
Jaehn, F., Pesch, E.: New bounds and constraint propagation techniques for the clique partitioning problem. Discrete Appl. Math. 161, 2025–2037 (2013) MathSciNetCrossRefMATH
3.
Ferreira, C., Martin, A., de Souza, C., Weismantel, R., Wolsey, L.: The node capacitated graph partitioning problem: a computational study. Math. Program. 81, 229–256 (1998) MathSciNetMATH
4.
Furmanczyk, H., Kubale, M.: Equitable coloring of graphs. In: Graph Colorings, Providence, Rhode Island, pp. 35–53. American Mathematical Society (2004)
5.
6.
McDonald, B., Pulleyblank, W.: Realignment in the NHL, MLB, NFL, and NBA. J. Quant. Anal. Sports 10, 225–240 (2014)
7.
Mitchell, J.: Branch-and-cut for the k-way equipartition problem. Technical report, Department of Mathematical Sciences, Rensselaer Polytechnic Institute (2001)
8.
Ji, X., Mitchell, J.E.: Finding optimal realignments in sports leagues using a branch-and-cut-and-price approach. Int. J. Oper. Res. 1, 101–122 (2005) MathSciNetCrossRefMATH
9.
Ji, X., Mitchell, J.E.: Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement. Discrete Optim. 4, 87–102 (2007) MathSciNetCrossRefMATH
10.
Recalde, D., Torres, R., Vaca, P.: Scheduling the professional ecuadorian football league by integer programming. Comput. Oper. Res. 40, 2478–2484 (2013) MathSciNetCrossRef
11.
Saltzman, R., Bradford, R.M.: Optimal realignments of the teams in the National Football League. Eur. J. Oper. Res. 93, 469–475 (1996) CrossRefMATH
12.
Metadata
Title
Balanced Partition of a Graph for Football Team Realignment in Ecuador
Authors
Diego Recalde
Daniel Severín
Ramiro Torres
Polo Vaca
Copyright Year
2016
Book
Combinatorial Optimization

Print ISBN: 978-3-319-45586-0

Electronic ISBN: 978-3-319-45587-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-45587-7_31

Premium Partner

Neuer Inhalt
    Image Credits