Automated timetable generation for rounds of a table-tennis league

Proceedings of the 2000 Congress on Evolutionary Computation, CEC 2000

Volumn 1, Issue , 2000, Pages 277-284

  Schonberger, Jon ^a   Mattfeld, Dirk C ^a   Kopfer, Herbert ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; REPAIR; SPORTS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINED PROBLEM; CONSTRAINT VIOLATION; FITNESS FUNCTIONS; GENETIC OPERATORS; INFEASIBLE SOLUTIONS; OPTIMIZATION PROBLEMS; PERMUTATION-BASED GENETIC ALGORITHMS; TABLE-TENNIS;

SCHEDULING; GENETIC ALGORITHMS;

TIMETABLE GENERATION;

EID: 0033676396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2000.870307     Document Type: Conference Paper

References (18)

1. Bartsch, G., Drexl, A. (1997): FuBball und Operations Research in: OR News August 1997, GOR Gesellschaft fur Operations Research, Koln
2. Bierwirth, C, Mattfeld, D.C., Kopfer, H. (1996): On Permutations for Scheduling Problems. In Voigt, H.M. et al. (eds.): Proc. of the 4th Int. Conf. on Parallel Problem Solving from Nature, Springer, Berlin, 310-318
3. Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E. (1999): Resource Constrained Project Scheduling: Notation, Classification, Models, and Methods, EJOR, 112(1), 3-41
4. Burke, E. Ross, P. (eds.) (1996): The Practice and Theory of Automated Timetabling. Springer, Berlin
5. Burke, E. Carter, M.W (eds.) (1998): The Practice and Theory of Automated Timetabling. Springer, Berlin
6. Colorni, A., Dorigo, M., Maniezzo, V. (1991): Genetic Algorithms and Highly Constrained Problems: The Time-Table Case. In Schwefel, H.-R, Manner, R. (eds.): Proc. of the First Int. Conf. on Parallel Problem Solving from Nature, Springer, Berlin, pp. 55-59
7. Even, S., Itai, A., Shamir, A. (1976): On the Complexity of Timetable and Multicommodity Flow Problems. SIAM J. on Comp., 5(4), pp. 691-703
8. Ferland, J.A., Fleurent, C. (1991): Computer Aided Scheduling of a Sports League. INFOR, 29, pp. 1424
9. Handbuch des FITB (1999): Fachverband Tisch-Tennis Bremen e.V.
10. Heisig, G., Minner, S. (1999): ILOG OPL Studio. OR Spektrum, 21, pp. 419-427
11. Huang, H.-D., Yang, J.T., Shen, S.F., Homg, J.-T. (1999): An Evolutionary Strategy to Solve Sports Scheduling Problems. In Banzaf, W. et al. (eds.): Proc. of the Genetic and Evol. Comp. Conf., Morgan Kaufmann, San Francisco, p. 943
12. Marriott, K., Stuckey, P.J. (1998): Programming with Constraints: An Introduction. MIT Press, Cambridge MA
13. Michalewicz, Z., Fogel, D.B. (2000): How to Solve It: Modern Heuristics. Springer, Berlin
14. Nemhauser, G.L., Trick, M.A. (1998): Scheduling a Major College Basketball Conference. Operations Research, 46.
15. Ross, P., Corne, D., Fang, H.-L. (1994): Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation. In Davidor, Y., Schwe-fel, H.-R, Manner, R. (eds.): Proc. of the 3rd Int. Conf. on Parallel Problem Solving from Nature, Springer, Berlin, pp. 556-565
16. Schreuder, J.A.M. (1992): Combinatorial Aspects of Construction of Competition Dutch Professional Football Leagues. Discrete Applied Mathematics, 35, pp. 301-312
17. Van Hentenryck, P. (1999): The OPL Optimization Progamming Language, MIT-Press, Cambridge MA
18. Williams, H.P., Wilson, J.M. (1998): Connections Between Integer Linear Programming and Constraint Logic Programming-An Overview and Introduction to the Cluster of Articles, Informs J. Comp., 10, 261-264