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

http://people.eng.unimelb.edu.au/pstuckey

Biography

Peter Stuckey is a Professor in the Department of Computing and Information Systems and NICTA Victoria Research Laboratory at The University of Melbourne.

Prof Stuckey is a pioneer in constraint programming, helping to develop the semantics and one of the earliest systems. He is involved in 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. 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
  2. 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
  3. 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
  4. 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
  5. Codish M, Miller A, Prosser P, Stuckey P. Constraints for symmetry breaking in graph representation. Constraints. Springer. 2018. DOI: 10.1007/s10601-018-9294-5
  6. 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.
  7. 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.
  8. 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
  9. 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
  10. 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
  11. Amadini R, Gange G, Stuckey P. Propagating lex, find and replace with dashed strings. 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_2
  12. Amadini R, Gange G, Stuckey P. Propagating Regular membership with dashed strings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2018, Vol. 11008 LNCS. DOI: 10.1007/978-3-319-98334-9_2
  13. Amadini R, Gange G, Gauthier F, Jordan A, Schachte P, Sondergaard H, Stuckey P, Zhang C. Reference Abstract Domains and Applications to String Analysis. FUNDAMENTA INFORMATICAE. IOS Press. 2018, Vol. 158, Issue 4. DOI: 10.3233/FI-2018-1650
  14. Gange G, Stuckey P. Sequential precede chain for value symmetry elimination. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2018, Vol. 11008 LNCS. DOI: 10.1007/978-3-319-98334-9_10
  15. Blom M, Pearce A, Stuckey P. Short-term planning for open pit mines: a review. International Journal of Mining, Reclamation and Environment. Taylor & Francis. 2018. DOI: 10.1080/17480930.2018.1448248

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