Arbeitspapier
Scheduling sports leagues using branch- and price
A single round robin tournament can be described as a league of a set T of n teams (n even) to be scheduled such that each team plays exactly once against each other team and such that each team plays exactly once per period resulting in a set P of n — 1 periods. Matches are carried out at one of both opponents' stadiums. A team playing twice at home or twice away in two consecutive periods is said to have a break in the latter of both periods. There is a vast field of requests arising in real world problems. For example, the number of breaks is to be minimized due to fairness reasons. It is well known that at least n — 2 breaks must occur. We focus on schedules having the minimum number of breaks. Costs corresponding to each possible match are given and the objective is to minimize the sum of arranged matches' cost. Then, sports league scheduling can be seen as a hard combinatorial optimization problem. We develop a branch & price approach in order to find optimal solutions.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 609
- Klassifikation
-
Management
- Thema
-
Sports league scheduling
round robin tournaments
break
branch& price
Sport
Sportorganisation
Scheduling-Verfahren
Heuristik
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Briskorn, Dirk
Drexl, Andreas
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (wo)
-
Kiel
- (wann)
-
2006
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:45 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Briskorn, Dirk
- Drexl, Andreas
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Entstanden
- 2006
Ähnliche Objekte (12)
A branch and price framework for workforce scheduling problems
Ein Scheduling-Problem: Strukturuntersuchungen und ein Branch-and-Bound-Algorithmus mit verbesserten unteren Schranken
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
A Branch-and-Price Algorithm for Optimal Routing of Delivery Robots
Contributions to branch-and-price-and-cut algorithms for routing problems
Forecasting the oil price using house prices
Forecasting the oil price using house prices
On advantages of scheduling using genetic fuzzy systems
Sheet-Metal Production Scheduling Using AlphaGo Zero
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints
A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem
A branch and price framework for workforce scheduling problems
Ein Scheduling-Problem: Strukturuntersuchungen und ein Branch-and-Bound-Algorithmus mit verbesserten unteren Schranken
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
A Branch-and-Price Algorithm for Optimal Routing of Delivery Robots
Contributions to branch-and-price-and-cut algorithms for routing problems
Forecasting the oil price using house prices
Forecasting the oil price using house prices
On advantages of scheduling using genetic fuzzy systems
Sheet-Metal Production Scheduling Using AlphaGo Zero
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints
A Branch and Price Algorithm for the Multi-Period Single-Sourcing Problem
A branch and price framework for workforce scheduling problems
Ein Scheduling-Problem: Strukturuntersuchungen und ein Branch-and-Bound-Algorithmus mit verbesserten unteren Schranken
Branch-and-bound and truncated branch-and-bound procedures for resource constrained project scheduling with discounted cash flows and general temporal constraints
Truncated branch and bound, schedule construction, and schedule improvement procedures for resource constrained project scheduling
A Branch-and-Price Algorithm for Optimal Routing of Delivery Robots
Contributions to branch-and-price-and-cut algorithms for routing problems
Forecasting the oil price using house prices
Forecasting the oil price using house prices
On advantages of scheduling using genetic fuzzy systems
Sheet-Metal Production Scheduling Using AlphaGo Zero
A time-oriented branch and bound algorithm for resource constrained project scheduling with generalised precedence constraints