Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/147555
Authors: 
Horbach, Andrei
Year of Publication: 
2008
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 637
Abstract: 
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.
Subjects: 
round robin tournaments
valid inequalities
linear relaxation
Document Type: 
Working Paper

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.