Calculation of clinch and elimination numbers for sports leagues with multiple tiebreaking criteria
Please always quote using this URN: urn:nbn:de:0297-zib-70591
- The clinch (elimination) number is a minimal number of future wins (losses) needed to clinch (to be eliminated from) a specified place in a sports league. Several optimization models and computational results are shown in this paper for calculating clinch and elimination numbers in the presence of predefined multiple tiebreaking criteria. The main subject of this paper is to provide a general algorithmic framework based on integer programming with utilizing possibly multilayered upper and lower bounds.
Author: | Satoshi Ito, Yuji ShinanoORCiD |
---|---|
Document Type: | ZIB-Report |
Tag: | Clinch number; Combinatorial optimization; Elimination number; Integer programming; Round-robin tournament; Sports league; Tiebreaking criteria |
MSC-Classification: | 68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area) |
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING | |
CCS-Classification: | I. Computing Methodologies |
PACS-Classification: | 00.00.00 GENERAL |
Publishing Institution: | Zuse Institute Berlin (ZIB) |
Date of first Publication: | 2018/09/27 |
Series (Serial Number): | ZIB-Report (18-51) |
ISSN: | 1438-0064 |