Linear Programming Solutions to the Linear Ordering Problem in Major American Sports
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).
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}
}
EUVIMED