Documents disponibles écrits par cet auteur

A branching scheme for minimum cost tournaments with regard to real-world constraints / D. Briskorn in Journal of the operational research society (JORS), Vol. 62 N° 12 (Décembre 2011) 

Public ISBD [article]  in Journal of the operational research society (JORS) > Vol. 62 N° 12 (Décembre 2011) . - pp. 2133–2145 Titre : A branching scheme for minimum cost tournaments with regard to real-world constraints Type de document : texte imprimé Auteurs : D. Briskorn, Auteur Année de publication : 2011 Article en page(s) : pp. 2133–2145 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Sports  league  scheduling  Round  robin  tournaments  Home-away-pattern  set  Break  Stadium  Region  Branch-and-bound Index. décimale : 001.424 Résumé : Single round robin tournaments are a well-known class of sports leagues schedules. We consider leagues with a set T of n teams where n is even. Costs are associated with each possible match. Moreover, stadium availability, fixed matches, and regions’ capacities are taken into account. The goal is to find the minimum cost tournament among those having the minimum number of breaks and being feasible with regard to these additional constraints. A branching scheme is developed where branching is done by fixing a break for a team. Thus, the focus is on identifying breaks leading to an infeasible home away pattern set in order to avoid the resulting infeasible subtrees of a branch and bound tree. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n12/abs/jors2010185a.html [article] A branching scheme for minimum cost tournaments with regard to real-world constraints [texte imprimé] / D. Briskorn, Auteur . - 2011 . - pp. 2133–2145. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 62 N° 12 (Décembre 2011) . - pp. 2133–2145 Mots-clés : Sports  league  scheduling  Round  robin  tournaments  Home-away-pattern  set  Break  Stadium  Region  Branch-and-bound Index. décimale : 001.424 Résumé : Single round robin tournaments are a well-known class of sports leagues schedules. We consider leagues with a set T of n teams where n is even. Costs are associated with each possible match. Moreover, stadium availability, fixed matches, and regions’ capacities are taken into account. The goal is to find the minimum cost tournament among those having the minimum number of breaks and being feasible with regard to these additional constraints. A branching scheme is developed where branching is done by fixing a break for a team. Thus, the focus is on identifying breaks leading to an infeasible home away pattern set in order to avoid the resulting infeasible subtrees of a branch and bound tree. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n12/abs/jors2010185a.html