Publications
Refereed Journal Articles
Exact methods for the Oven Scheduling Problem
Marie-Louise Lackner, Christoph Mrkvicka, Nysret Musliu, Daniel Walkiewicz, Felix Winter. Exact methods for the Oven Scheduling Problem. Constraints (2023). https://link.springer.com/article/10.1007/s10601-023-09347-2
A System for Automated Industrial Test Laboratory Scheduling
Philipp Danzinger, Tobias Geibinger, David Janneau, Florian Mischek, Nysret Musliu and Christian Poschalko. A System for Automated Industrial Test Laboratory Scheduling. ACM Transactions on Intelligent Systems and Technology, 2022. https://dl.acm.org/doi/10.1145/3546871
Algorithm selection and instance space analysis for curriculum-based course timetabling
Arnaud De Coster, Nysret Musliu, Andrea Schaerf, Kate Smith-Miles, and Johannes Schoisswohl. Algorithm selection and instance space analysis for curriculum-based course timetabling. Journal of Scheduling, 25(1): 35-58 (2022). DOI: https://doi.org/10.1007/s10951-021-00701-x
Instance Space Analysis and Algorithm Selection for the Job Shop Scheduling Problem
Simon Strassl, Nysret Musliu. Instance Space Analysis and Algorithm Selection for the Job Shop Scheduling Problem. Computers and Operations Research, 141: 105661 (2022). DOI: https://doi.org/10.1016/j.cor.2021.105661
Instance space analysis for a personnel scheduling problem
Lucas Kletzander, Nysret Musliu, Kate Smith-Miles. Instance space analysis for a personnel scheduling problem. Annals of Mathematics and Artificial Intelligence (2020). https://doi.org/10.1007/s10472-020-09695-2
A Large Neighborhood Search Approach for the Paint Shop Scheduling Problem
Felix Winter, Nysret Musliu. A Large Neighborhood Search Approach for the Paint Shop Scheduling Problem. Journal of Scheduling, pp 1-23, 2021. DOI: https://doi.org/10.1007/s10951-021-00713-7
A local search framework for industrial test laboratory scheduling
Florian Mischek, Nysret Musliu. A local search framework for industrial test laboratory scheduling. Annals of Operations Research, 2021. https://doi.org/10.1007/s10479-021-04007-1
Constraint based scheduling for paint shops in the automotive supply industry
Felix Winter and Nysret Musliu. Constraint based scheduling for paint shops in the automotive supply industry. ACM Transactions on Intelligent Systems and Technology, 2021. https://dl.acm.org/doi/10.1145/3430710
Exact and Meta-Heuristic Approaches for the Production Leveling Problem
Johannes Vass, Marie-Louise Lackner, Nysret Musliu, Felix Winter. Exact and Meta-Heuristic Approaches for the Production Leveling Problem. Journal of Scheduling, 2022. DOI: https://doi.org/10.1007/s10951-022-00721-1
Local Search Approaches for the Test Laboratory Scheduling Problem with Variable Task Grouping
Florian Mischek, Nysret Musliu, Andrea Schaerf. Local Search Approaches for the Test Laboratory Scheduling Problem with Variable Task Grouping. Journal of Scheduling, 2021. DOI: https://doi.org/10.1007/s10951-021-00699-2
Solution Methods for a Real-life Unrelated Parallel Machine Scheduling Problem
Maximilian Moser, Nysret Musliu, Andrea Schaerf, Felix Winter. Solution Methods for a Real-life Unrelated Parallel Machine Scheduling Problem. Journal of Scheduling, pp.1-28, 2021. DOI: https://doi.org/10.1007/s10951-021-00714-6
Solving the general employee scheduling problem
Lucas Kletzander, Nysret Musliu. Solving the general employee scheduling problem. Computers and Operations Research, Volume 113, January 2020. https://doi.org/10.1016/j.cor.2019.104794
On automatic algorithm configuration of vehicle routing problem solvers
Jussi Rasku, Nysret Musliu, Tommi Kärkkäinen. On automatic algorithm configuration of vehicle routing problem solvers. Journal of Vehicle Routing Algorithms 2, 1–22 (2019). https://doi.org/10.1007/s41604-019-00010-9
Solving the Torpedo Scheduling Problem
Martin Josef Geiger, Lucas Kletzander, Nysret Musliu: Solving the Torpedo Scheduling Problem. Journal of Artificial Intelligence Research. Vol 66: 1-32, 2019. https://doi.org/10.1613/jair.1.11303
Editorials in Scientific Journals
Preface: The practice and theory of automated timetabling (2018)
Ender Özcan, Edmund K. Burke, Luca Di Gaspero, Barry McCollum, Nysret Musliu: Preface: The practice and theory of automated timetabling (2018). Ann. Oper. Res. 302(2): 339-340 (2021)
Introduction to the CPAIOR 2020 fast track issue
Emmanuel Hebrard, Nysret Musliu: Introduction to the CPAIOR 2020 fast track issue. Constraints An Int. J. 25(3-4): 298-299 (2020)
Edited Books and Conference Proceedings
Integration of Constraint Programming
Emmanuel Hebrard, Nysret Musliu. Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 17th International Conference, CPAIOR 2020, Vienna, Austria, September 21-24, 2020, Proceedings. Lecture Notes in Computer Science 12296, Springer 2020, ISBN 978-3-030-58941-7
PATAT 2018: Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling
Edmund K. Burke, Luca Di Gaspero, Barry McCollum, Nysret Musliu, Ender Özcan (editors). PATAT 2018: Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling, Vienna, Austria, August 28-31, 2018. ISBN: 978-0-9929984-2-4
Refereed Conference Publications
Dynamic Weight Setting for Personnel Scheduling with Many Objectives
Lucas Kletzander, Nysret Musliu. Dynamic Weight Setting for Personnel Scheduling with Many Objectives. Proceedings of the International Conference on Automated Planning and Scheduling, 33(1), 509-517. (2023) https://doi.org/10.1609/icaps.v33i1.27231
Large-State Reinforcement Learning for Hyper-Heuristics
Lucas Kletzander, Nysret Musliu. Large-State Reinforcement Learning for Hyper-Heuristics. Proceedings of the AAAI Conference on Artificial Intelligence, 37(10), 12444-12452. (2023) https://doi.org/10.1609/aaai.v37i10.26466
Leveraging problem-independent hyper-heuristics for real-world test laboratory scheduling
Florian Mischek, Nysret Musliu. Leveraging problem-independent hyper-heuristics for real-world test laboratory scheduling. Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2023.
A hyper-heuristic approach for artificial teeth scheduling
Felix Winter, Nysret Musliu. A hyper-heuristic approach for artificial teeth scheduling. GECCO Companion 2022: 767-769. https://doi.org/10.1145/3520304.3528938
Hyper-heuristics for Personnel Scheduling Domains
Lucas Kletzander and Nysret Musliu. Hyper-heuristics for Personnel Scheduling Domains. ICAPS 2022: 462-470. This paper won the Best Industry and Applications Track Paper Award. DOI: https://doi.org/10.1609/icaps.v32i1.19832
Metaheuristic Algorithms for Bus Driver Scheduling with Complex Constraints
Lucas Kletzander, Tommaso Mannelli Mazzoli, Nysret Musliu. Metaheuristic Algorithms for Bus Driver Scheduling with Complex Constraints. GECCO 2022. DOI: https://doi.org/10.1145/3512290.3528876
Modeling and Solving Parallel Machine Scheduling with Contamination Constraints in the Agricultural Industry
Felix Winter, Sebastian Meiswinkel, Nysret Musliu, Daniel Walkiewicz. Modeling and Solving Parallel Machine Scheduling with Contamination Constraints in the Agricultural Industry. CP 2022: 41:1-41:18. DOI: https://doi.org/10.4230/LIPIcs.CP.2022.41.
Reinforcement learning for cross-domain hyper-heuristics
Florian Mischek, Nysret Musliu. Reinforcement learning for cross-domain hyper-heuristics. IJCAI 2022: 4793-4799. DOI: https://doi.org/10.24963/ijcai.2022/664
Solving an Industrial Oven Scheduling Problem with a Simulated Annealing Approach
Marie-Louise Lackner, Nysret Musliu and Felix Winter. Solving an Industrial Oven Scheduling Problem with a Simulated Annealing Approach. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2022), Volume 3. https://www.patatconference.org/patat2022/proceedings/
A Hybrid Approach for Paint Shop Scheduling in the Automotive Supply Industry
Felix Winter and Nysret Musliu. A Hybrid Approach for Paint Shop Scheduling in the Automotive Supply Industry. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Automated Configuration of Parallel Machine Dispatching Rules by Machine Learning (Poster)
Georg Faustmann, Christoph Mrkvicka, Nysret Musliu, Felix Winter. Automated Configuration of Parallel Machine Dispatching Rules by Machine Learning (Poster). In Proceedings of GECCO ‘21: Genetic and Evolutionary Computation Conference. ACM GECCO Companion 2021: 125-126. https://doi.org/10.1145/3449726.3459541
Automated Production Scheduling for Artificial Teeth Manufacturing
Felix Winter, Christoph Mrkvicka, Nysret Musliu and Jakob Preininger. Automated Production Scheduling for Artificial Teeth Manufacturing. In Proceedings of the 31st International Conference on Automated Planning and Scheduling (ICAPS 2021), 31(1), 500-508. https://doi.org/10.1609/icaps.v31i1.15997
Branch and Price for Bus Driver Scheduling with Complex Break Constraints
Lucas Kletzander, Nysret Musliu, Pascal Van Hentenryck. Branch and Price for Bus Driver Scheduling with Complex Break Constraints. In Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence. AAAI 2021: 11853-11861. https://doi.org/10.1609/aaai.v35i13.17408
Constraint Logic Programming for Real-World Test Laboratory Scheduling
Tobias Geibinger, Florian Mischek, Nysret Musliu. Constraint Logic Programming for Real-World Test Laboratory Scheduling. In Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence. AAAI 2021: 6358-6366. https://doi.org/10.1609/aaai.v35i7.16789
Hybridizing Constraint Programming and Meta- Heuristics for Multi-Mode Resource-Constrained Multiple Projects Scheduling Problem
Arben Ahmeti and Nysret Musliu. Hybridizing Constraint Programming and Meta- Heuristics for Multi-Mode Resource-Constrained Multiple Projects Scheduling Problem. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Local Search Neighborhoods for Industrial Test Laboratory Scheduling with Flexible Grouping
Florian Mischek, Nysret Musliu and Andrea Schaerf. Local Search Neighborhoods for Industrial Test Laboratory Scheduling with Flexible Grouping. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Minimizing Cumulative Batch Processing Time for an Industrial Oven Scheduling Problem
Marie-Louise Lackner, Christoph Mrkvicka, Nysret Musliu, Daniel Walkiewicz, Felix Winter. Minimizing Cumulative Batch Processing Time for an Industrial Oven Scheduling Problem. Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming. CP 2021: 37:1-37:18. https://drops.dagstuhl.de/opus/volltexte/2021/15328/
Physician Scheduling During a Pandemic
Tobias Geibinger, Lucas Kletzander, Matthias Krainz, Florian Mischek, Nysret Musliu and Felix Winter. Physician Scheduling During a Pandemic. In Proceedings of the 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research. CPAIOR 2021: 456-465. https://doi.org/10.1007/978-3-030-78230-6_29
Scheduling Bus Drivers in Real-Life Multi-Objective Scenarios with Break Constraints
Lucas Kletzander, Nysret Musliu. Scheduling Bus Drivers in Real-Life Multi-Objective Scenarios with Break Constraints. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Solving the Paintshop Scheduling Problem with Memetic Algorithms
Wolfgang Weintritt, Nysret Musliu, and Felix Winter. Solving the Paintshop Scheduling Problem with Memetic Algorithms. In Proceedings of GECCO ‘21: Genetic and Evolutionary Computation Conference. ACM GECCO 2021: 1070-1078. https://doi.org/10.1145/3449639.3459375
Solving the Production Leveling Problem with Order-Splitting and Resource Constraints
Johannes Vass, Nysret Musliu and Felix Winter. Solving the Production Leveling Problem with Order-Splitting and Resource Constraints. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Solving Vehicle Routing and Scheduling with Delivery and Installation of Machines using ILS
Valon Kastrati, Arben Ahmeti and Nysret Musliu. Solving Vehicle Routing and Scheduling with Delivery and Installation of Machines using ILS. Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2021), Volume 1. https://www.patatconference.org/patat2022/proceedings/
Explaining Propagators for String Edit Distance Constraints
Felix Winter, Nysret Musliu, Peter Stuckey. Explaining Propagators for String Edit Distance Constraints. In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, AAAI 2020: 1676-1683. https://ojs.aaai.org/index.php/AAAI/article/view/5530
Solving Large Real-Life Bus Driver Scheduling Problems with Complex Break Constraints
Lucas Kletzander, Nysret Musliu. Solving Large Real-Life Bus Driver Scheduling Problems with Complex Break Constraints. ICAPS 2020, Proceedings of the International Conference on Automated Planning and Scheduling, 30(1), 421-429. https://doi.org/10.1609/icaps.v30i1.6688
Solving the Test Laboratory Scheduling Problem with Variable Task Grouping
Philipp Danzinger, Tobias Geibinger, Florian Mischek and Nysret Musliu. Solving the Test Laboratory Scheduling Problem with Variable Task Grouping. ICAPS 2020, Proceedings of the International Conference on Automated Planning and Scheduling, 30(1), 357-365. https://doi.org/10.1609/icaps.v30i1.6681
Exact Methods for Extended Rotating Workforce Scheduling Problems
Lucas Kletzander, Nysret Musliu, Johannes Gärtner, Thomas Krennwallner, Werner Schafhauser. Exact Methods for Extended Rotating Workforce Scheduling Problems. In Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, ICAPS 2019, Berkeley, CA, USA, July 11-15, 2019, pages 519-527, 2019. https://doi.org/10.1609/icaps.v29i1.3518
Instance space analysis for a personnel scheduling problem
Lucas Kletzander, Nysret Musliu, and Kate Smith-Miles. Instance space analysis for a personnel scheduling problem. In Data Science Meets Optimisation Workshop at IJCAI-19, pages 1-8, 2019. https://sites.google.com/view/ijcai2019dso/
Investigating Constraint Programming for Real World Industrial Test Laboratory Scheduling
Tobias Geibinger, Florian Mischek, Nysret Musliu. Investigating Constraint Programming for Real World Industrial Test Laboratory Scheduling. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 16th International Conference, CPAIOR 2019, Thessaloniki, Greece, June 4-7, 2019, Proceedings, pages 304-319, 2019. https://doi.org/10.1007/978-3-030-19212-9_26
Modelling and Solving the Minimum Shift Design Problem
Lucas Kletzander, Nysret Musliu. Modelling and Solving the Minimum Shift Design Problem. In Integration of Constraint Programming, Artificial Intelligence, and Operations Research - 16th International Conference, CPAIOR 2019, Thessaloniki, Greece, June 4-7, 2019, Proceedings, pages 391-408, 2019. https://doi.org/10.1007/978-3-030-19212-9_26
Approaches for an Automotive Paint Shop Scheduling Problem
Felix Winter, Nysret Musliu, Emir Demirovic, Christoph Mrkvicka. Solution Approaches for an Automotive Paint Shop Scheduling Problem. In Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, ICAPS 2019, Berkeley, CA, USA, July 11-15, 2019, pages 573-581, 2019. https://doi.org/10.1609/icaps.v29i1.3524
A Local Search Framework for Industrial Test Laboratory Scheduling
Florian Mischek, Nysret Musliu. A Local Search Framework for Industrial Test Laboratory Scheduling. Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling – PATAT 2018, 465-467. https://www.patatconference.org/patat2018/proceedings/
Min-conflicts heuristic for multi-mode resource-constrained projects scheduling
Arben Ahmeti, Nysret Musliu. Min-conflicts heuristic for multi-mode resource-constrained projects scheduling. GECCO 2018: 237-244. https://doi.org/10.1145/3205455.3205620
Modeling and Solving an Automotive Paint Shop Scheduling Problem
Felix Winter, Emir Demirović, Nysret Musliu and Christoph Mrkvicka. Modeling and Solving an Automotive Paint Shop Scheduling Problem. Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling – PATAT 2018, 477 - 480. https://www.patatconference.org/patat2018/proceedings/
Solution-Based Phase Saving and MaxSAT for Employee Scheduling: A Computational Study
Emir Demirović, Nysret Musliu, Peter J. Stuckey and Felix Winter. Solution-Based Phase Saving and MaxSAT for Employee Scheduling: A Computational Study. Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling – PATAT 2018, 453-457. https://www.patatconference.org/patat2018/proceedings/
Solving the General Employee Scheduling Problem
Lucas Kletzander, Nysret Musliu. Solving the General Employee Scheduling Problem. Proceedings of the 12th International Conference of the Practice and Theory of Automated Timetabling – PATAT 2018, 469 - 472. https://www.patatconference.org/patat2018/proceedings/