Publications Sigrid Knust

• Journals
• Books and Book Chapters
• Miscellaneous
• Preprints

Journals

1. S. Knust: Scheduling non-professional table-tennis leagues
   European Journal of Operational Research 200 (2010), 358-367.   Abstract

2. G. Kendall, S. Knust, C.C. Ribeiro, S. Urrutia: Scheduling in sports: An annotated bibliography
   Computers and Operations Research 37 (2010), 1-19.   Abstract

3. D. Briskorn, S. Knust: Constructing fair sports league schedules with regard to strength groups
   Discrete Applied Mathematics 158 (2010), 123-135.   Abstract

4. S. Knust, D. Lücking: Minimizing costs in round robin tournaments with place constraints
   Computers and Operations Research 36 (2009), 2937-2943.   Abstract

5. S. Knust: Scheduling sports tournaments on a single court minimizing waiting times
   Operations Research Letters 36 (2008), 471-476.   Abstract     Corresponding Schedules

6. A. Drexl, S. Knust: Sports league scheduling: graph- and resource-based models
   Omega 35 (2007), 465-471.   Abstract

7. S. Knust, M. von Thaden: Balanced home-away assignments
   Discrete Optimization 3 (2006), 354-365.   Abstract

8. P. Brucker, S. Knust, C. Oguz: Scheduling chains with identical jobs and constant delays on a single machine
   Mathematical Methods of Operations Research 63 (2006), 63-75.   Abstract

9. P. Brucker, S. Knust, G. Wang: Complexity results for flow-shop problems with a single server
   European Journal of Operational Research 165 (2005), 398-407.   Abstract

10. J. Hurink, S. Knust: Tabu search algorithms for job-shop problems with a single transport robot
    European Journal of Operational Research 162 (2005), 99-111.   Abstract

11. P. Brucker, T.C.E. Cheng, S. Knust, N.V. Shakhlevich: Complexity results for flow-shop and open-shop scheduling problems with transportation delays
    Annals of Operations Research 129 (2004), 81-106.   Abstract

12. P. Baptiste, P. Brucker, S. Knust, V.G. Timkovsky: Ten notes on equal-processing-time scheduling
    Quarterly Journal of the Belgian, French and Italian Operations Research Societies (4OR) 2 (2004), 111-127.   Abstract

13. P. Brucker, S. Knust: Lower bounds for resource-constrained project scheduling problems
    European Journal of Operational Research 149 (2003), 302-313.   Abstract

14. P. Brucker, J. Hurink, S. Knust: A polynomial algorithm for P | p_j=1, r_j, outtree | sum C_j
    Mathematical Methods of Operations Research 56 (2002), 407-412.   Abstract

15. P. Brucker, S. Knust: Lower bounds for scheduling a single robot in a job-shop environment
    Annals of Operations Research 115 (2002), 147-172.   Abstract

16. P. Brucker, S. Heitmann, S. Knust: Scheduling railway traffic at a construction site
    OR Spectrum 24 (2002), 19-30.   Abstract

17. P. Brucker, C. Dhaenens-Flipo, S. Knust, S.A. Kravchenko, F. Werner: Complexity results for parallel machine problems with a single server
    Journal of Scheduling 5 (2002), 429-457.   Abstract

18. J. Hurink, S. Knust: A tabu search algorithm for scheduling a single robot in a job-shop environment
    Discrete Applied Mathematics 119 (2002), 181-203.   Abstract

19. J. Hurink, S. Knust: Makespan minimization for flow-shop problems with transportation times and a single robot
    Discrete Applied Mathematics 112 (2001), 199-216.   Abstract

20. J. Hurink, S. Knust: List scheduling in a parallel machine environment with precedence constraints and setup times
    OR Letters 29 (2001), 231-239.   Abstract

21. P. Brucker, S. Knust: A linear programming and constraint propagation-based lower bound for the RCPSP
    European Journal of Operational Research 127 (2000), 355-362.   Abstract

22. P. Brucker, S. Knust, D. Roper, Y. Zinder: Scheduling UET task systems with concurrency on two parallel identical processors
    Mathematical Methods of Operations Research 52 (2000), 369-387.   Abstract

23. P. Brucker, S. Knust: Complexity results for single-machine problems with positive finish-start time-lags
    Computing 63 (1999), 299-316.   Abstract

24. P. Brucker, S. Knust, A. Schoo, O. Thiele: A branch and bound algorithm for the resource-constrained project scheduling problem
    European Journal of Operational Research 107 (1998), 272-288.   Abstract

Books and Book Chapters

1. P. Brucker, S. Knust: Complex Scheduling
   Springer, 2006.

2. P. Brucker, S. Knust: On the complexity of scheduling
   in: Y. Robert, F. Vivien (eds.): Introduction to Scheduling, Chapman and Hall/CRC Press. CRC Press , 2009.

3. S. Knust: Turnier- und Sportligaplanung
   in: B. Vöcking, H. Alt, M. Dietzfelbinger, R. Reischuk, C. Scheideler, H. Vollmer, D. Wagner, D. (eds.): Taschenbuch der Algorithmen, Springer, 2008.

4. P. Brucker, S. Knust: Scheduling
   in Theme 6.5. Optimization and Operations Research, edited by U. Derigs, in Encyclopedia of Life Support Systems (EOLSS) developed under the auspices of the UNESCO, Eolss Publishers, Oxford, UK.

5. P. Brucker, S. Heitmann, S. Knust: Scheduling railway traffic at a construction site
   in: H.-O. Günther, K.H. Kim (eds.): Container Terminals and Automated Transport Systems Logistics Control Issues and Quantitative Decision Support, Springer, 2004.   Abstract

6. P. Brucker, S. Knust: Resource-constrained project scheduling and timetabling
   in: E.Burke, W.Erben (ed.): The Practice and Theory of Automated Timetabling III, Springer Lecture Notes in Computer Science Vol. 2079, 277-293, 2001.

7. T. Baar, P. Brucker, S. Knust: Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem
   in: S.Voss, S.Martello, I.Osman, C.Roucairol (eds.): Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer, 1-18, 1998.   Abstract

8. P. Brucker, S. Knust: Solving large-sized resource-constrained project scheduling problems
   in: J.Weglarz (ed.): Project Scheduling: Recent Models, Algorithms and Applications, Kluwer, 27-51, 1998.

Miscellaneous

• S. Knust: Shop-scheduling problems with transportation
  Dissertation, Fachbereich Mathematik/Informatik, Universität Osnabrück, 1999.   Abstract

• S. Knust: Turnier- und Sportligaplanung
  36. Algorithmus der Woche

Preprints

• C. Viergutz, S. Knust: Integrated production and distribution scheduling with lifespan constraints, submitted.

• F. Bruns, S. Knust: Optimized load planning of trains in intermodal transportation
  Mathematik-Berichte der TU Clausthal, No. 2009/9, submitted.   Abstract   Paper

• S. Knust, E. Schumacher: Shift scheduling for tank trucks
  Mathematik-Berichte der TU Clausthal, No. 2009/6, submitted.   Abstract   Paper

• A. Condotta, S. Knust, N.V. Shakhlevich Parallel batch scheduling of equal-length jobs with release and due dates
    Research Report 2008.06, School of Computing, University of Leeds, to appear in Journal of Scheduling.

• D. Briskorn, S. Knust: On circular 2-factorizations of the complete tripartite graph
  Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, No. 636, 2008   Abstract