See this document in CiteSeerX!

Timetabling at German Secondary Schools:  (Make Corrections)  
Tabu Search versus Constraint Programming Frank Jacobsen, Andreas Bortfeldt...



  Home/Search   Context   Related

 
View or download:
patat06.muni.cz/doc/patat06_027.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  patat06.muni.cz/proceedings (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper, a tabu search algorithm [4] for timetabling at German secondary schools of the Gymnasium type is presented. The TSA is subjected to an extensive test including 1500 problem instances. The instances have been introduced by MARTE [6] and used for the test of his constraint programming [5] method. Therefore, the results obtained with the TSA and the CP method are finally compared here (Update)

Active bibliography (related documents):   More   All
0.2:   Greedy Randomized Adaptive Search Procedures - Resende, Ribeiro (2002)   (Correct)
0.2:   A Global Constraint for Parallelizing the Execution of Task Sets - Marte (2002)   (Correct)
0.2:   New Modelling Concepts and Their Impact on.. - Drexl, Juretzka.. (1998)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ versus-timetabling,
  author = "Tabu Search Versus",
  title = "Timetabling at German Secondary Schools:",
  url = "citeseer.ist.psu.edu/759258.html" }
Citations (may not include all citations):
373   Constraint Logic Programming: A Survey - Jaffar, Maher - 1994
272   Tabu-Search - Glover, Laguna - 1993
69   Estimation of Sparse Jacobian Matrices and Graph Coloring Pr.. (context) - Coleman, Mor - 1983
28   A Survey of Automated Timetabling - Schaerf - 1999
5   Distribution Requirements and Compactness Constraints in Sch.. (context) - Drexl, Salewski - 1997
1   A Tabu Search Algorithm for Solving the Timetabling-Problem .. (context) - Desef, Bortfeldt et al. - 2004
1   Models and Algorithms for School Timetabling -- A Constraint.. (context) - Marte - 2002
1   Towards Constraint-Based School Timetabling (context) - Marte - 2004

Documents on the same site (http://patat06.muni.cz/proceedings.html):   More
A Four-phase Approach to a Timetabling Problem in.. - de Haan, Landman.. (2006)   (Correct)
Framework for Negotiation in Distributed Nurse.. - Haspeslagh, De.. (2006)   (Correct)
Personnel Scheduling in HARMONY - van Draat, Post, Veltman (2006)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC