Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

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.

Download full text files

Export metadata

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)
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)
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.