Arbeitspapier
A new class of valid inequalities for the round robin tournament problem
We introduce a new class of valid inequalities for the maximum round robin tournament (MRRT) problem. They strengthen the linear relaxation and improve the upper bound. We also answer negatively the question of Briskorn if the optimal objective value of the MRRT problem and that of its conventional linear relaxation always coincide.
- Sprache
-
Englisch
- Erschienen in
-
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 637
- Klassifikation
-
Management
- Thema
-
round robin tournaments
valid inequalities
linear relaxation
Sport
Scheduling-Verfahren
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Horbach, Andrei
- Ereignis
-
Veröffentlichung
- (wer)
-
Universität Kiel, Institut für Betriebswirtschaftslehre
- (wo)
-
Kiel
- (wann)
-
2008
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Horbach, Andrei
- Universität Kiel, Institut für Betriebswirtschaftslehre
Entstanden
- 2008
Ähnliche Objekte (12)
Bounding the final rank during a round robin tournament with integer programming
Bounding the final rank during a round robin tournament with integer programming
Tournament solutions and majority voting : with 4 tables
Sumo Tournament
The Tournament
Supermodularity and valid inequalities for quadratic optimization with indicators
August - a tournament
The corporation tournament
War office tournament
A modern tournament
The parliamentary "Tournament."
Before the tournament
Bounding the final rank during a round robin tournament with integer programming
Bounding the final rank during a round robin tournament with integer programming
Tournament solutions and majority voting : with 4 tables
Sumo Tournament
The Tournament
Supermodularity and valid inequalities for quadratic optimization with indicators
August - a tournament
The corporation tournament
War office tournament
A modern tournament
The parliamentary "Tournament."
Before the tournament
Bounding the final rank during a round robin tournament with integer programming
Bounding the final rank during a round robin tournament with integer programming
Tournament solutions and majority voting : with 4 tables
Sumo Tournament
The Tournament
Supermodularity and valid inequalities for quadratic optimization with indicators
August - a tournament
The corporation tournament
War office tournament
A modern tournament
The parliamentary "Tournament."