Models and algorithms for the scheduling of a doubles tennis training tournament / A. Ghoniem in Journal of the operational research society (JORS), Vol. 61 N° 5 (Mai 2010)  

Public ISBD [article]  inJournal of the operational research society (JORS) > Vol. 61 N° 5 (Mai 2010) . - pp. 723–731 Titre : Models and algorithms for the scheduling of a doubles tennis training tournament Type de document : texte imprimé Auteurs : A. Ghoniem, Auteur ; D. Sherali, Auteur Année de publication : 2010 Article en page(s) : pp. 723–731 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Sports scheduling 0–1 mixed-integer programming Symmetry-defeating constraints Modelling and optimization Index. décimale : 001.424 Résumé : We address a doubles tennis scheduling problem in the context of a training tournament, and develop a 0–1 mixed-integer programming model that attempts to balance the partnership and the opponentship pairings among the players. We propose effective symmetry-defeating strategies that impose certain decision hierarchies within the model, which serve to significantly enhance algorithmic performance via their pruning effect. We also discuss the concept of symmetry compatible formulations, and highlight the importance of crafting formulations in discrete optimization in a fashion that enhances the interplay between the original model structure, branch-and-bound algorithms (as implemented in commercial packages such as CPLEX), and the structure of specific symmetry-defeating hierarchical constraints. Finally, various specialized heuristics are devised and are computationally evaluated along with the exact solution schemes using a set of realistic practical test problems. DEWEY : 001.424 ISSN : 0361-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n5/abs/jors2008190a.html [article] Models and algorithms for the scheduling of a doubles tennis training tournament [texte imprimé] / A. Ghoniem, Auteur ; D. Sherali, Auteur . - 2010 . - pp. 723–731. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 61 N° 5 (Mai 2010) . - pp. 723–731 Mots-clés : Sports scheduling 0–1 mixed-integer programming Symmetry-defeating constraints Modelling and optimization Index. décimale : 001.424 Résumé : We address a doubles tennis scheduling problem in the context of a training tournament, and develop a 0–1 mixed-integer programming model that attempts to balance the partnership and the opponentship pairings among the players. We propose effective symmetry-defeating strategies that impose certain decision hierarchies within the model, which serve to significantly enhance algorithmic performance via their pruning effect. We also discuss the concept of symmetry compatible formulations, and highlight the importance of crafting formulations in discrete optimization in a fashion that enhances the interplay between the original model structure, branch-and-bound algorithms (as implemented in commercial packages such as CPLEX), and the structure of specific symmetry-defeating hierarchical constraints. Finally, various specialized heuristics are devised and are computationally evaluated along with the exact solution schemes using a set of realistic practical test problems. DEWEY : 001.424 ISSN : 0361-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v61/n5/abs/jors2008190a.html

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire