Hana Rudová's Research Page


- Funded Projects

- GA CR Project No. 202/12/0306 : Dynamic planning and scheduling of computational and network resources (Dyschnet), 2012 - 2015.

- Parallel and distributed systems, 2005 - 2011. Research intent No. 0021622419, Ministry of Education of the CR.
- GA CR Project No. 201/07/0205 : Dynamic Aspects of Scheduling, 2007 - 2009, jointly with MFF UK.
- CoreGRID project (European Research Network on Foundations, Software Infrastructures and Applications for large scale distributed, GRID and Peer-to-Peer Technologies), Institute on Resource Management and Scheduling, involved from 2006 to 2008.
- Purdue University Project: Timetabling III, 2004-2005 - 010-1128-3
- Purdue University Project: Timetabling II, 2002-2003 - 010-1128-2
- Purdue University Project: Timetabling, 2001-2002 - 010-1128-1
- GA CR Project: Advanced Planning and Scheduling, 2001-2003,
jointly with MFF UK - GA201/01/0942
- FRVS Project: Over-Constrained Systems, 1999 - FRVS#0407/1999
- FRVS Project: Constraint Logic Programming, 1998 - FRVS#0748/1998

-Research Links and Cooperations

- CoUniverse (with Petr Holub and Pavel Troubil)
- Alea Grid Simulation Environment (with Dalibor Klusacek)
- Plan-based TORQUE scheduler (with Dalibor Klusacek and Vaclav Chlumsky)
- University Course Timetabling at Purdue University (with Keith Murray and Tomáš Müller)
- University Course Timetabling with Integer Programming (with Jakub Marecek) including Memos solvers with source files

- Journal Papers

- Edmund K. Burke, Jakub Marecek, Andrew J. Parkes and Hana Rudová, A Branch-and-cut Procedure for the Udine Course Timetabling Problem. Annals of Operations Research, 194(1): 71-87, Springer, 2012.
DOI 10.1007/s10479-010-0828-5

- Petr Holub, Hana Rudová and Milos Liska, Data Transfer Planning with Tree Placement for Collaborative Environments. Constraints, 16(3):283-316, Springer, 2011.
DOI 10.1007/s10601-011-9106-7


- Hana Rudová, Tomas Muller and Keith Murray, Complex university course timetabling. Journal of Scheduling, 14(2): 187-207, Springer, 2011.
DOI 10.1007/s10951-010-0171-3

- Dalibor Klusacek and Hana Rudová, Efficient Grid Scheduling through the Incremental Schedule-based Approach. Computational Intelligence, 27(1): 4-22, 2011.
DOI 10.1111/j.1467-8640.2010.00369.x

- Edmund K. Burke, Jakub Marecek, Andrew J. Parkes and Hana Rudová, A supernodal formulation of vertex colouring with applications in course timetabling. Annals of Operations Research, 179(1): 105-130, 2010.
DOI 10.1007/s10479-010-0716-z, pre-print

- Edmund K. Burke, Jakub Marecek, Andrew J. Parkes and Hana Rudová, Decomposition, Reformulation, and Diving in University Course Timetabling. Computers & Operations Research, 37(3): 582-597, 2010.
DOI 10.1016/j.cor.2009.02.023

- Roman Barták, Tomáš Müller, Hana Rudová, Minimal Perturbation Problem - A Formal View. Neural Network World, 13(5): 501-511, 2003.
PDF

- Editorship

- Roman Barták and Hana Rudová, Special issue on applications and methodologies for planning and scheduling: editorial. In Journal of Scheduling, vol. 13, no. 4, pages 299-300, 2010.
DOI 10.1007/s10951-010-0187-8

- Edmund K. Burke and Hana Rudová, editors. Practice and Theory of Automated Timetabling VI. Lecture Notes in Computer Science 3867, Springer-Verlag, 2007.
URL

- Edmund K. Burke and Hana Rudová, editors. PATAT 2006 - Proceedings of The 6th International Conference on the Practice and Theory of Automated Timetabling. ISBN 80-210-3726-1. Masaryk University, Brno, Czech Republic, 2006.
URL, PDF

- Other Publications

- Dalibor Klusacek and Hana Rudová, New Multi-resource Fairshare Prioritization Mechanisms for Heterogeneous Computing Platforms. In Cracow Grid Workshop 2013 Proceedings (CGW'13), pages 89-90. Cracow, Poland, 2013. Best Poster Award.
PDF

- Dalibor Klusacek, Vaclav Chlumský and Hana Rudová, Optimizing user oriented job scheduling within TORQUE (poster). In Supercomputing (SC13), 2013.

- Pavel Troubil, Hana Rudová and Petr Holub. Media Streams Planning with Transcoding. Proceedings of the 12th IEEE International Symposium on Network Computing and Applications (IEEE NCA13), 2013.

- Dalibor Klusacek, Hana Rudová and Michal Jaros, Multi Resource Fairness: Problems and Challenges. In 17th Worshop on Job Scheduling Strategies for Parallel Processing (JSSPP'13), 2013.
PDF

- Marek, Jiri, Petr Holub a Hana Rudová, Local Search Heuristics for Media Streams Planning Problem. Proceedings of the 7th IEEE International Conference on Advanced Information Networking and Applications (AINA 2013), 2013.

- Beáta Kochaniková and Hana Rudová Student Scheduling for Bachelor State Examinations (extended abstract). Proceedings of the 6th Multidisciplinary International Scheduling Conference (MISTA 2013), 2013.
PDF

- Dalibor Klusacek and Hana Rudová, Performance and Fairness for Users in Parallel Job Scheduling. In Job Scheduling Strategies for Parallel Processing (JSSPP'12), pages 235-253. Springer, Lecture Notes in Computer Science 7698, 2012.
PDF (pre-print)

- Tomáš Müller and Hana Rudová, Real-life Curriculum-based Timetabling. In Proccedings of the 9th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2012), pages 57-72. Son, Norway 2012.
PDF

- Pavel Troubil and Hana Rudová. Integer Linear Programming Models for Media Streams Planning. International Conference on Applied Operational Research (ICAOR 2011), Lecture Notes in Management Science, number 3, pages 509-522, 2011.
PDF

- Dalibor Klusacek and Hana Rudová, Efficient Data Representation of Large Job Schedules. In MEMICS 2011, Revised Selected Papers, pages 103-113. Springer, Lecture Notes in Computer Science 7119, 2011.
DOI 10.1007/978-3-642-25929-6_10

- Hana Rudová and Tomáš Müller, Rapid Development of University Course Timetables (extended abstract). Proceedings of the 5th Multidisciplinary International Scheduling Conference (MISTA 2011), pages 649--652. 2011
PDF, slides

- Pavel Troubil and Hana Rudová. Integer Programming for Media Streams Planning Problem. Sixth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS'10) -- Selected Papers. Dagstuhl, Germany: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, pages 116--123, 2011.
See PDF in Dagstuhl

- Petr Holub, Milos Liska, Hana Rudová and Pavel Troubil. Comparison of CP and IP Techniques for Data Transfer Planning. In Proceedings of the 28th workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG 2010), 2010.
PDF

- Dalibor Klusacek and Hana Rudová, Handling Inaccurate Runtime Estimates by Event-based Optimization (abstract). In Cracow Grid Workshop 2010 Abstracts (CGW'10), Cracow, Poland, 2010.
PDF

- Dalibor Klusacek, Hana Rudová and Miroslava Plachá. Experiments with Job Scheduling in MetaCentrum. In MetaCentrum Yearbook 2009, pages 65-69. Praha, CESNET, 2010.
PDF

- Tomáš Müller, Keith Murray and Hana Rudová, System Demonstration of Interactive Course Timetabling. In Proccedings of the 8th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2010), pages 573-577. Queen's University Belfast, 2010.
PDF

- Dalibor Klusacek and Hana Rudová, The importance of complete data sets for job scheduling simulations. In Job Scheduling Strategies for Parallel Processing, pages 132-153. Heidelberg, Springer, Lecture Notes in Computer Science 6253, 2010.
Original version available at www.springerlink.com, pre-print

- Dalibor Klusacek and Hana Rudová, The importance of complete data sets for job scheduling simulations. In Proceedings of the 15th Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP), 2010.
PDF

- Dalibor Klusacek and Hana Rudová, Alea 2 - Job Scheduling Simulator. In 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), ICST, 2010.
PDF

- Hana Rudová, Tomáš Müller and Keith Murray, Rozvrhování predmetu pro univerzitu (prezentace projektu). Znalosti 2010, pages 305-308. Jindrichuv Hradec, Vysoká škola ekonomická v Praze, Nakladatelství Oeconomica, 2010.
PDF

- Dalibor Klusacek and Hana Rudová, Complex Real-life Data Sets in Grid Simulations (abstract). In Cracow Grid Workshop 2009 Abstracts (CGW'09), Cracow, Poland, 2009.
PDF, slides

- Tomáš Müller, Hana Rudová and Keith Murray, Interactive Course Timetabling (extended abstract). Proceedings of the 4th Multidisciplinary International Scheduling Conference (MISTA 2009), pages 732-736. 2009
PDF, slides

- Edmund K. Burke, Jakub Marecek, Andrew J. Parkes and Hana Rudová, A Branch-and-Cut Procedure for the Udine Course Timetabling Problem. In PATAT 2008 - The 7th International Conference on the Practice and Theory of Automated Timetabling, 2008.
pre-print (PDF)

- Dalibor Klusacek, Hana Rudová, Ranieri Baraglia, Marco Pasquali, and Gabriele Capannini, Comparison of multi-criteria scheduling techniques. In Grid Computing Achievements and Prospects, pages 173-184. Springer CoreGRID series, 2008.
Original puplication at www.springerlink.com, pre-print (PDF)

- Dalibor Klusacek, Hana Rudová, Ranieri Baraglia, Marco Pasquali, and Gabriele Capannini, Comparison of multi-criteria scheduling techniques. In Integrated Research in Grid Computing - CoreGRID Integration Workshop, pages 153-164, Heraklion, Crete University Press, 2008.

- Dalibor Klusacek and Hana Rudová, Improving QoS in Computational Grids through Schedule-based Approach. In Scheduling and Planning Applications Workshop (SPARK 2008) at the International Conference on Automated Planning and Scheduling (ICAPS). Sydney, 2008.
PDF

- Dalibor Klusacek, Ludek Matyska, and Hana Rudová, Alea -- Grid Scheduling Simulation Environment. In the Parallel Processing and Applied Mathematics (PPAM 2007) Springer-Verlag LNCS 4967, pages 1029-1038, 2008.
PDF

- Edmund K. Burke, Jakub Marecek, Andrew J. Parkes and Hana Rudová, Penalising Patterns in Timetables: Novel Integer Programming Formulations. In the Operations Research Proceedings 2007, series Operations Research Proceedings, volume 2007, pages 409-414. ISSN 0721-5924. Springer, 2008.
SpringerLink, pre-print (PDF)

- Miroslav Ruda and Hana Rudová, Grid Simulator with Production Scheduling Algorithms (abstract). In the Cracow Grid Workshop 2007 (CGW'07).
PDF

- Dalibor Klusacek, Ludek Matyska and Hana Rudová, Local Search for Deadline Driven Grid Scheduling. In the Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), 2007.
PDF

- Dalibor Klusacek, Ludek Matyska, Hana Rudová, Ranieri Baraglia, and Gabriele Capannini, Local Search for Grid Scheduling. In the Doctoral Consortium at the International Conference on Automated Planning and Scheduling (ICAPS 2007), 2007.
PDF

- Keith Murray, Tomáš Müller, and Hana Rudová, Modeling and Solution of a Complex University Course Timetabling Problem. Practice and Theory of Automated Timetabling VI, Selected Revised Papers, pages 189-209. Springer-Verlag LNCS 3867, 2007.
PDF

- Edmund K. Burke, Jakub Marecek, and Hana Rudová, Strengthened Integer Programming Formulation of Constraints Counting Matches of Patterns in Timetables (abstract). In Operations Research in the Service Industry (GOR), pages 169-170. Saarbrücken, Gesellschaft für Operations Research, 2007.

- Edmund K. Burke, Jakub Marecek, and Hana Rudová, Variability of Integer Programming Models of Course Timetabling (abstract). 22nd European Conference on Operational Research (EURO XXII), 2007.

- Dalibor Klusacek, Ludek Matyska, and Hana Rudová, Problematika plánování úloh v prostředí Gridu. In Širokopásmové sítě a jejich aplikace, pages 55-59. Univerzita Palackého v Olomouci, 2007.
PDF

- Tomáš Černý, Hana Rudová, Scheduling with Soft CLP(FD) Solver. In PATAT 2006 - Proceedings of The 6th International Conference on the Practice and Theory of Automated Timetabling, pages 381-383, 2006.
PDF

- Miroslav Ruda, Hana Rudová, Grid Scheduling and Monitoring (short paper). In 4th Annual Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2005), pages 98-99, 2005.
PDF

- Tomáš Müller, Hana Rudová, Roman Barták, Minimal Perturbation Problem in Course Timetabling . In Edmund Burke and Michael Trick (eds.) Practice and Theory of Automated Timetabling, Selected Revised Papers, Springer-Verlag LNCS 3616, pages 126-146, 2005.
PDF

- Hana Rudová, Miroslav Vlk, Multi-Criteria Soft Constraints in Timetabling (extended abstract). In G.Kendall, L.Lei, M.Pinedo (eds.) Proceedings of the 2nd Multidisciplinary International Conference on Scheduling (MISTA 2005), pages 11-15, 2005.
PDF

- Pavel Fibich, Ludek Matyska, Hana Rudová, Model of Grid Scheduling Problem. Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, Papers from the AAAI-05 workshop. Technical Report WS-05-03, AAAI Press, 2005.
PDF

- Roman Barták, Hana Rudová, Limited Assignments: A New Cutoff Strategy for Incomplete Depth-First Search. In Proceedings of the 20th Annual ACM Symposium on Applied Computing, pages 388-392, ACM, 2005.
PDF

- Tomáš Müller, Roman Barták, Hana Rudová, Conflict-based Statistics. In EU/ME Workshop on Design and Evaluation of Advanced Hybrid Meta-Heuristics, 2004.
PDF

- Tomáš Müller, Roman Barták, Hana Rudová, Iterative Forward Search: Combining Local Search with Maintaining Arc Consistency and a Conflict-based Statistics. In LSCS'04 - International Workshop on Local Search Techniques in Constraint Satisfaction. 2004.
PDF

- Tomáš Müller, Hana Rudová, Minimal Perturbation Problem in Course Timetabling. In PATAT 2004 - Proceedings of the 5th international conference on the Practice And Theory of Automated Timetabling, pages 283-303, 2004.
PDF

- Roman Barták, Tomáš Müller, Hana Rudová, A New Approach to Modeling and Solving Minimal Perturbation Problems. In K.R. Apt, F. Fages, F. Rossi, P. Szeredi and J. Vancza (eds.), Recent Advances in Constraints. Springer-Verlag LNAI 3010, pages 233-249, 2004.
PDF

- Hana Rudová, Keith Murray, University Course Timetabling with Soft Constraints. Practice And Theory of Automated Timetabling, Selected Revised Papers. Springer-Verlag LNCS 2740, pages 310-328, 2003.
PostScript

- Hana Rudová, Soft CLP(FD). In Susan Haller and Ingrid Russell, editors, FLAIRS '03, Recent Advances in Artificial Intelligence: Proceedings of the Sixteenth International FLAIRS Conference. AAAI Press, pages 202-206, 2003.
PostScript, PDF

- Roman Barták, Tomáš Müller, Hana Rudová, A New Labeling Algorithm to Solve Minimal Perturbation Problems: A Preliminary Report. In Proceedings of the 22nd workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG), 2003.
PDF

- Roman Barták, Tomáš Müller, Hana Rudová, Minimal Perturbation Problem - A Formal View. In K. Apt and F. Fages et. al. (eds.) Proceedings of ERCIM Working Group on Constraints/CompulogNet Area on "Constraint Programming" Workshop. Budapest, 2003, p. 209-217.
PDF

- Kamil Vermirovsky, Hana Rudová, Limited Assignment Number Search Algorithm. In Maria Bielikova, editor, SOFSEM 2002 Student Research Forum, pages 53-58, 2002. (SOFSEM'2002), 2002.
PostScript, PDF

- Hana Rudová, Keith Murray, University Course Timetabling with Soft Constraints. Proceedings of the 4th international conference on the Practice And Theory of Automated Timetabling (PATAT'2002), pages 73-89, 2002.
PostScript, PDF

- Roman Barták, Hana Rudová, Integrated Modelling for Planning, Scheduling, and Timetabling Problems . In Proceedings of the Twentieth Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2001). Edinburgh (UK) : Old College, University of Edinburgh, 2001, pages 19-31.
PDF

- Hana Rudová, Soft Scheduling. In Krzysztof R. Apt, Roman Barták, Eric Monfroy, Francesca Rossi, editors, Proceedings of the 2001 ERCIM Workshop on Constraints. Prague, Czech Republic, June 2001.
CoRR link, PostScript, Abstract, BibTeX.

- Hana Rudová, Constraint Satisfaction with Preferences . Ph.D. thesis, Faculty of Informatics, Masaryk University, 2001.

- Hana Rudová, Ludek Matyska. Constraint-based timetabling with student schedules. In Edmund Burke and Wilhelm Erben, editors, PATAT 2000 -- Proceedings of the 3rd international conference on the Practice And Theory of Automated Timetabling, pages 109-123. Constanz, Germany, August 2000.
PostScript, Abstract, BibTeX.

- Hana Rudová, Ludek Matyska. Timetabling with annotations. Technical Report FIMU-RS-99-09, 17 pages. Faculty of Informatics, Masaryk University, December 1999.
PostScript, PDF, Abstract, BibTeX.

- Hana Rudová, Ludek Matyska. Uniform framework for solving over-constrained and optimization problems. In CP'99 Post-Conference Workshop on Modelling and Solving Soft Constraints, Alexandria, Virginia, USA, October 1999.
PostScript, Abstract, BibTeX.

- Hana Rudová. Over-constrained systems. In Proceedings Sixteenth National Conference on Artificial Intelligence (AAAI-99) / Eleventh Innovative Applications of Artificial Intelligence Conference (IAAI-99), Orlando, Florida, USA, page 954. AAAI Press/The MIT Press, July 1999. Presented in 1999 SIGART/AAAI Doctoral Consortium.
See for PostScript, BibTeX.

- Hana Rudová. Constraint programming on ECAI-98 -- student's view. Selected for publication in AI Communications, 11 (3,4), pages 225-228, IOS Press 1998 and in The Newsletter of the European Network in Computational Logic, December 1998. Conference report.
See for article.

- Hana Rudová. Constraints with variables' annotations and constraint hierarchies. In Branislav Rovan, editor, SOFSEM'98: Theory and Practice of Informatics, Jasna, Slovakia, pages 409-418. Springer-Verlag LNCS 1521, November 1998.
Abstract, BibTeX.

- Hana Rudová. Constraints with variables' annotations. In Henri Prade, editor, 13th European Conference on Artificial Intelligence Proceedings (ECAI-98), Brighton, UK, pages 261-262. John Wiley & Sons, Ltd., August 1998.
Abstract, BibTeX. See for extended version in PostScript.

- Hana Rudová. Constraints with variables' annotations. Technical Report FIMU-RS-98-04, 14 pages. Faculty of Informatics, Masaryk University, May 1998.
This is an extended version of the paper accepted for presentation at ECAI-98.
PostScript, PDF, Abstract, BibTeX.

- Presentations and Courses

- Hana Rudová. Constraint Programming and Scheduling. 10 hours course taught at taught at Hochschule Konstanz, Technik, Wirtschaft,und Gestaltung. Konstanz, Germany, May 2009.
URL

- Hana Rudová. Dynamic Scheduling. Presentation at the seminar, Istituto di Scienza e Tecnologie dell'Informazione, Consiglio Nazionale delle Ricerche, Pisa, Italy, June, 2008.
PDF

- Hana Rudová. Constraint-based Scheduling. 4 hours course taught at the School of Computer Science, University of Nottingham, November, 2007.
PDF, PDF for print

- Hana Rudová. Dynamické rozvrhování. Presentation at the Informatics Colloquium, Faculty of Informatics, Masaryk University, October 2007.
PDF (in Czech)

- Hana Rudová. Constraint Programming for Timetabling. Presentation in Group Seminar of Automated Scheduling, Optimisation and Planning (ASAP), School of Computer Science & IT, University of Nottingham, November 2004.
PDF

- Hana Rudová. Timetabling problem at the Faculty of Informatics. Presentation in Seminar on Informatics , Faculty of Informatics, Masaryk University, March 2000.

- Hana Rudová, Ludek Matyska. Uniform framework for solving over-constrained and optimization problems. Presentation in Student Session of International Summer School on Constraints in Computational Logics, Gif-sur-Yvette, France, September 1999.

- Hana Rudová. Timetabling with constraints. Presentation in Seminar on Informatics , Faculty of Informatics, Masaryk University, May 1999.

- Hana Rudová. Constraints with variables' annotations. Presentation in Seminar on Informatics, Faculty of Informatics, Masaryk University, April 1998.
slides

- Bookmarks

- Bibliography

- Constraint programming
BibTeX, Post Script
- Constraint-based Timetabling
BibTeX, Post Script

Please don't hesitate to write me an e-mail for copies of articles non-available in electronic form.
Hana Rudová(hanka@fi.muni.cz)