A combinatorial property of the maximum
β
Andrei Horbach
π
Article
π
2010
π
Elsevier Science
π
English
β 430 KB
We prove a new combinatorial property of the maximum round robin tournament (MRRT) problem. This property allows us to answer negatively the question of Briskorn, whether the optimal objective value of the MRRT problem and that of its conventional linear relaxation always coincide.