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.

MoreLess

Year of publication:	2008
Authors:	Horbach, Andrei
Publisher:	Kiel : Universität Kiel, Institut für Betriebswirtschaftslehre
Subject:	Sport \| Scheduling-Verfahren \| Theorie \| round robin tournaments \| valid inequalities \| linear relaxation

More details

Series:	Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; 637
Type of publication:	Book / Working Paper
Type of publication (narrower categories):	Working Paper
Language:	English
Other identifiers:	831841567 [GVK] hdl:10419/147555 [Handle] RePEc:zbw:cauman:637 [RePEc]
Source:	EconStor

Persistent link: https://ebvufind01.dmz1.zbw.eu/10011558708