Similar Search Results

A branching scheme based on First-Break-Then-Schedule decomposition

Briskorn, Dirk; Drexl, Andreas - 2007

Single round robin tournaments are a well known class of sports leagues schedules. We consider leagues with a set T of …

Persistent link: https://www.econbiz.de/10011723416

Feasibility of Home-Away-Pattern sets : a necessary condition

Briskorn, Dirk - 2007

When scheduling a round robin tournament (RRT) a Home-Away-Pattern (HAP) set defines for each team i and each period p whether i plays at home or away in p. So far the complexity of the decision problem whether a RRT can be arranged based on a given HAP set or not is open. We give a necessary...

Persistent link: https://www.econbiz.de/10011723705

Integer programming models for round robin tournaments

Briskorn, Dirk; Drexl, Andreas - 2006

Generally speaking in sports competition a number of teams play against each other over a period of time according to a … certain scheme. The round robin scheme is very popular in many team sports like soccer and basketball. In this paper we study … constructing a sports league schedule. We consider constraints imposed by third parties such as security aspects and legal …

Persistent link: https://www.econbiz.de/10011723710

Combinatorial properties of strength groups in round robin tournaments

Briskorn, Dirk - 2006

A single round robin tournament (RRT) consists of a set T of n teams (n even) and a set P of n - 1 periods. The teams have to be scheduled such that each team plays exactly once against each other team and such that each team plays exactly once per period. In order to establish fairness among...

Persistent link: https://www.econbiz.de/10011723724

Scheduling sports leagues using branch-and-price

Briskorn, Dirk; Drexl, Andreas - 2006

each possible match are given and the objective is to minimize the sum of arranged matches' cost. Then, sports league …

Persistent link: https://www.econbiz.de/10011723727

Round robin tournaments and three index assignment

Briskorn, Dirk; Drexl, Andreas; Spieksma, Frits C. R. - 2005

In general scheduling a sports league is a difficult combinatorial optimization problem. We study some variants of … which makes corresponding Solution techniques amenable to sports league scheduling. …

Persistent link: https://www.econbiz.de/10011723806