首页   按字顺浏览 期刊浏览 卷期浏览 Weighted Matching in Chess Tournaments
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)



返 回