Balanced home-away assignments

Discrete Optimization

Volumn 3, Issue 4, 2006, Pages 354-365

  Knust, Sigrid ^a   von Thaden, Michael ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Home away assignment; Neighborhood; Preassignments; Sports scheduling

Indexed keywords

CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION;

HOME-AWAY ASSIGNMENT; PREASSIGNMENTS; REPAIRING MECHANISMS; SPORTS SCHEDULING;

OPERATIONS RESEARCH;

EID: 33748456284     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.07.002     Document Type: Article

References (13)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows: Theory, Algorithms and Applications (1993), Prentice-Hall, Englewood Cliffs, NJ
2. Brualdi R.A. Matrices of zeros and ones with fixed row and column sum vectors. Linear Algebra and Its Applications 33 (1980) 159-231
3. Brucker P., Drexl A., Möhring R.H., Neumann K., and Pesch E. Resource-constrained project scheduling: notation, classification, models and methods. European Journal of Operational Research 112 (1999) 3-14
4. A. Drexl, S. Knust, Sports league scheduling: graph- and resource-based models, Osnabrücker Schriften zur Mathematik, Reihe P, Nr. 255, Omega 2006 (in press)
5. Easton K., Nemhauser G., and Trick M. Sports scheduling. In: Leung J.T. (Ed). Handbook of Scheduling (2004), CRC Press 52.1-52.19
6. C. Fiekers, Lösungsalgorithmen zur Planung von Tischtennisligen, Diploma Thesis, University of Osnabrück, Department of Mathematics and Computer Science, 2005
7. Gale D. A theorem on flows in networks. Pacific Journal of Mathematics 7 (1957) 1073-1082
8. S. Knust, An RCPSP-based model for scheduling a table tennis league, in: Proceedings of the 7th Workshop on Models and Algorithms for Planning and Scheduling Problems, MAPSP 2005, Siena, Italy, 2005
9. Mirsky L. Combinatorial theorems and integral matrices. Journal of Combinatorial Theory 5 (1968) 30-44
10. Miyashiro R., and Matsui T. A polynomial-time algorithm to find an equitable home-away assignment. Operations Research Letters 33 (2005) 235-241
11. Post G., and Woeginger G.J. Sports tournaments, home-away assignments, and the break minimization problem. Discrete Optimization 3 (2006) 165-173
12. Ryser H.J. Combinatorial properties of matrices of zeros and ones. Canadian Journal of Mathematics 9 (1957) 371-377
13. Werra D.d. Some models of graphs for scheduling sports competitions. Discrete Applied Mathematics 21 (1988) 47-65