Professor Peter Stuckey

  • Room: Level: 06 Room: 6.19
  • Building: Doug McDonell Building
  • Campus: Parkville

Research interests

  • Combinatorial Optimization
  • Constraint Programming
  • Declarative Languages

Personal webpage


Peter Stuckey is an Adjunct Professor in the School of Computing and Information Systems at The University of Melbourne and a Professor in the Faculty of Information Technology at Monash University.

Prof Stuckey is a pioneer in constraint programming, helping to develop the semantics and one of the earliest systems. He led the G12 project, a software platform for solving large scale industrial combinatorial optimisation problems. The system uses Constraint Programming (CP) to allow problems to be stated simply, and then solved efficiently. Both solution development time and computing time and scalability can be dramatically reduced. Advanced software engineering is used to encapsulate algorithms from several different disciplines, so they can be reused and combined freely. Program development can be accelerated by mapping low level computation back to the problem model enabling the programmer to analyse and improve algorithm behaviour. This research will enable Australian industry to exploit resources more efficiently; it will support more efficient management of complex private and public utilities such as transportation, communication, power and water; and it will support optimal and justifiable strategic decision making and investment.

Recent publications

  1. De Una D, Gange G, Schachte P, Stuckey P. Compiling CP subproblems to MDDs and d-DNNFs. CONSTRAINTS. Springer. 2019, Vol. 24, Issue 1. DOI: 10.1007/s10601-018-9297-2
  2. Codish M, Miller A, Prosser P, Stuckey P. Constraints for symmetry breaking in graph representation. CONSTRAINTS. Springer. 2019, Vol. 24, Issue 1. DOI: 10.1007/s10601-018-9294-5
  3. Kafle B, Gallagher JP, Gange G, Schachte P, Sondergaard H, Stuckey P. An iterative approach to precondition inference using constrained Horn clauses. 34th International Conference on Logic Programming (ICLP). Cambridge University Press. 2018, Vol. 18, Issue 3-4. DOI: 10.1017/S1471068418000091
  4. Blom M, Stuckey P, Teague V. Ballot-Polling Risk Limiting Audits for IRV Elections. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2018, Vol. 11143 LNCS. DOI: 10.1007/978-3-030-00419-4_2
  5. Codish M, Ehlers T, Gange G, Itzhakov A, Stuckey P. Breaking Symmetries with Lex Implications. 14th International Symposium on Functional and Logic Programming (FLOPS). Springer Verlag. 2018, Vol. 10818. Editors: Gallagher JP, Sulzmann M. DOI: 10.1007/978-3-319-90686-7_12
  6. Blom M, Stuckey P, Teague V. Computing the Margin of Victory in Preferential Parliamentary Elections. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2018, Vol. 11143 LNCS. DOI: 10.1007/978-3-030-00419-4_1
  7. DemiroviĆ E, Stuckey P. Constraint programming for high school timetabling: A scheduling-based model with hot starts. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2018, Vol. 10848 LNCS. DOI: 10.1007/978-3-319-93031-2_10
  8. Artigues C, HÉbrard E, PencolÉ Y, Schutt A, Stuckey P. Data Instance generator and optimization models for evacuation planning in the event of wildfire. CEUR Workshop Proceedings. Rheinisch-Westfaelische Technische Hochschule Aachen * Lehrstuhl Informatik V. 2018, Vol. 2146.
  9. Bjordal G, Flener P, Pearson J, Stuckey P, Tack G. Declarative local-search neighbourhoods in minizinc. Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI. 2018, Vol. 2018-November. DOI: 10.1109/ICTAI.2018.00025
  10. Ganji M, Chan J, Stuckey P, Bailey J, Leckie C, Kotagiri R, Davidson I. Image constrained blockmodelling: A constraint programming approach. SIAM International Conference on Data Mining, SDM 2018. 2018.
  11. Ganj M, Bailey J, Stuckey P. Lagrangian constrained community detection. 32nd AAAI Conference on Artificial Intelligence, AAAI 2018. 2018.
  12. De UÑa D, RÜmmele N, Gange G, Schachte P, Stuckey P. Machine learning and constraint programming for relational-to-ontology schema mapping. IJCAI International Joint Conference on Artificial Intelligence. AAAI Press. 2018, Vol. 2018-July.
  13. Kreter S, Schutt A, Stuckey P, Zimmermann J. Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. Elsevier Science. 2018, Vol. 266, Issue 2. DOI: 10.1016/j.ejor.2017.10.014
  14. Blom M, Pearce A, Stuckey P. Multi-objective short-term production scheduling for open-pit mines: a hierarchical decomposition-based algorithm. ENGINEERING OPTIMIZATION. Taylor & Francis Ltd. 2018, Vol. 50, Issue 12. DOI: 10.1080/0305215X.2018.1429601
  15. Zarate DC, Le Bodic P, Dwyer T, Gange G, Stuckey P. Optimal Sankey Diagrams via Integer Programming. 2018 IEEE PACIFIC VISUALIZATION SYMPOSIUM (PACIFICVIS). IEEE. 2018, Vol. 2018-April. DOI: 10.1109/PacificVis.2018.00025

View a full list of publications on the University of Melbourne’s ‘Find An Expert’ profile