EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Linear Programming Solutions to the Linear Ordering Problem in Major American Sports

B.J. Coleman

International Journal of Computer Science in Sport · 01.02.2026 · 25 (1) · 1-11

DOI: 10.2478/ijcss-2026-0001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Computer Science in Sport, online erschienen am 05.03.2026. Verfasst von B.J. Coleman. Die Arbeit nennt 21 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We examine the efficacy of two linear programming models for optimizing the linear ordering problem (LOP) of ranking teams in major American sports, whether measured by head-to-head win counts or by collective victory margins. Using standard solution software, both models are tested over 42 problems involving full seasons from the National Football League, the National Basketball Association, the National Hockey League, and Major League Baseball, as well as major college football, baseball, and men’s basketball. We find that optimal solutions can be achieved rapidly for all four professional sports from either model, regardless of whether victory margins or win counts are used. However, solution speeds were much slower for the collegiate sports, particularly for baseball and men’s basketball where the number of teams were the largest, and especially when win counts were the performance measure. Such problems have a large and sparse pairwise comparison matrix with low values and variation in its non-zero elements, characteristics that have been found to be challenging in the general LOP literature. However, a modified minimum violations model demonstrated dramatic efficiency advantages when solving the collegiate cases, and illustrated that optimal solutions are largely achievable in reasonable time frames even for those sports.

Zitieren

APA

Coleman, B. (2026). Linear Programming Solutions to the Linear Ordering Problem in Major American Sports. International Journal of Computer Science in Sport, 25(1), 1-11. https://doi.org/10.2478/ijcss-2026-0001

Vancouver

Coleman B. Linear Programming Solutions to the Linear Ordering Problem in Major American Sports. International Journal of Computer Science in Sport. 2026;25(1):1-11. doi:10.2478/ijcss-2026-0001

BibTeX
@article{Coleman2026,
  author = {Coleman, B.J.},
  title = {Linear Programming Solutions to the Linear Ordering Problem in Major American Sports},
  journal = {International Journal of Computer Science in Sport},
  year = {2026},
  volume = {25},
  number = {1},
  pages = {1--11},
  doi = {10.2478/ijcss-2026-0001}
}
Kostenlos starten →