Arbeitspapier
Feasibility of Home-Away-Pattern sets: A necessary condition
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 condition which can be checked in polynomial time. We conjecture this condition to be sufficient and confirm this by a computational study.
- Language
-
Englisch
- Bibliographic citation
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 616
- Classification
-
Management
- Subject
-
Round robin tournaments
Home-Away-Pattern set feasibility problem
Sport
Scheduling-Verfahren
Theorie
- Event
-
Geistige Schöpfung
- (who)
-
Briskorn, Dirk
- Event
-
Veröffentlichung
- (who)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
ZBW – Leibniz Information Centre for Economics
- (where)
-
Kiel
- (when)
-
2007
- Handle
- Last update
- 10.03.2025, 10:41 AM UTC
Data provider
This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Briskorn, Dirk
- Universität Kiel, Institut für Betriebswirtschaftslehre
- ZBW – Leibniz Information Centre for Economics
Time of origin
- 2007
Other Objects (12)
Necessary condition for temporary asteroid capture
The flexibility of home away pattern sets
Risk aversion : a necessary condition for limiting global environmental risks?
A new necessary condition for implementation in iteratively undominated strategies
Risk aversion - a necessary condition for limiting global environmental risks?
A sufficient and necessary condition for $$\mathcal A}}$$ A -quasiaffinity
Risk aversion - a necessary condition for limiting global environmental risks?
A necessary moment condition for the fractional functional central limit theorem
A Necessary but Insufficient Condition for the Stochastic Binary Choice Problem
A necessary optimality condition for the linear-quadratic DAE control problem
away
Generalized necessary scaling condition and stability of chemical reactors with several educts
Necessary condition for temporary asteroid capture
The flexibility of home away pattern sets
Risk aversion : a necessary condition for limiting global environmental risks?
A new necessary condition for implementation in iteratively undominated strategies
Risk aversion - a necessary condition for limiting global environmental risks?
A sufficient and necessary condition for $$\mathcal A}}$$ A -quasiaffinity
Risk aversion - a necessary condition for limiting global environmental risks?
A necessary moment condition for the fractional functional central limit theorem
A Necessary but Insufficient Condition for the Stochastic Binary Choice Problem
A necessary optimality condition for the linear-quadratic DAE control problem
away
Generalized necessary scaling condition and stability of chemical reactors with several educts
Necessary condition for temporary asteroid capture
The flexibility of home away pattern sets
Risk aversion : a necessary condition for limiting global environmental risks?
A new necessary condition for implementation in iteratively undominated strategies
Risk aversion - a necessary condition for limiting global environmental risks?
A sufficient and necessary condition for $$\mathcal A}}$$ A -quasiaffinity
Risk aversion - a necessary condition for limiting global environmental risks?
A necessary moment condition for the fractional functional central limit theorem
A Necessary but Insufficient Condition for the Stochastic Binary Choice Problem
A necessary optimality condition for the linear-quadratic DAE control problem
away