Weighted Matching in Chess Tournaments
作者:
ÓlafssonSnjólfur,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 1
页码: 17-24
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.3
出版商: Taylor&Francis
关键词: chess;combinatorial optimization;scheduling;matching
数据来源: Taylor
摘要:
AbstractIn many chess tournaments, e.g. when the Swiss system is used, the number of players is much larger than the number of rounds to be played. In such tournaments the pairing for a round depends on the results in earlier rounds, and the pairing process can be very complicated. In these pairing systems the main goals are to let players with equal scores play together, and that each player should alternately play white and black, with the restriction that no player may face the same opponent more than once. The paper describes how a weighted matching algorithm is used to find‘the best pairing’by converting the pairing rules into penalty points.
点击下载:
PDF (4022KB)
返 回