Weighted matching in chess tournaments

In 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.