Dr Ozgur Akgun

Director of Impact

Senior Lecturer

Researcher profile

Phone

+44 (0)1334 46 3263

Email

ozgur.akgun@st-andrews.ac.uk

 

Teaching

I taught some of our core CS modules for first and second years:

• CS1003 - Programming with Data
• CS2003 - The Internet and the Web: Concepts and Programming

And honours & post-graduate level modules:

• CS4402 - Constraint Programming
• CS5929 - Discrete Optimisation
• CS4303 - Video Games 
• CS5001 - Object-Oriented Modelling, Design and Programming

I enjoy supervising students at various levels including undergraduate projects, masters dissertations, and PhD students. I am also leading a VIP (Vertically Integrated Projects) called "Artificial Intelligence for Decision Making". VIPs are ongoing projects that can be taken by students for several semesters. See the general VIP webpage for more details.

Research areas

My main research interest is Constraint Programming (CP). I have been working on the automated constraint modelling tool Conjure and on high-level modelling/reformulation research through Conjure. For more details about Conjure see GitHub: https://github.com/conjure-cp

I am also very interested in applications of CP to specific problems. I have worked on applications in areas including Computer Science (data mining, cloud computing, network science), Mathematics, Economics and Logistics.

I am interested in a variety of other things including programming languages research (especially functional programming), data linkage, algorithm selection & configuration, and the intersection of ML/statistics and CP.

Previous PhD students: Patrick Spracklen, Gökberk Koçak, Xu Zhu

Current PhD students: Erdem Kuş, Andrew Schwabe, Yiğit Yazıcılar

PhD supervision

• Erdem Kus
• Andrew Schwabe

Selected publications

• Open access

  Composable constraint models for permutation enumeration

  Hoffmann, R., Akgun, O. & Jefferson, C., 22 Jan 2025, In: Discrete Mathematics & Theoretical Computer Science. 26, 1, 25 p.

  Research output: Contribution to journal › Article › peer-review

• Open access

  TabID: automatic identification and tabulation of subproblems in constraint models

  Akgun, O., Gent, I. P., Jefferson, C. A., Kiziltan, Z., Miguel, I. J., Nightingale, P., Salamon, A. Z. & Ulrich-Oltean, F., 30 Mar 2025, In: Journal of Artificial Intelligence Research. 82, p. 1999-2056 58 p.

  Research output: Contribution to journal › Article › peer-review

• Open access

  Automated nogood-filtered fine-grained streamlining: a case study on covering arrays

  Yazicilar, O. Y., Akgun, O. & Miguel, I. J., 2 Sept 2024, ModRef 2024 - The 23rd workshop on Constraint Modelling and Reformulation (ModRef). 18 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Open access

  Automatic feature learning for Essence: a case study on car sequencing

  Pellegrino, A., Akgün, Ö., Dang, N., Kiziltan, Z. & Miguel, I., 23 Sept 2024, ModRef 2024 - The 23rd workshop on Constraint Modelling and Reformulation (ModRef). 17 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Open access

  Cost-Efficient Training for Automated Algorithm Selection

  Kus, E., Miguel, I. J., Akgun, O. & Dang, N., 12 Jul 2024, (Accepted/In press).

  Research output: Contribution to conference › Paper › peer-review

• Open access

  Frugal algorithm selection

  Kus, E., Akgun, O., Dang, N. & Miguel, I., 29 Aug 2024, 30th International Conference on Principles and Practice of Constraint Programming. Shaw, P. (ed.). Saarbrücken, Germany: Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 16 p. 38. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 307).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

• Open access

  Solvi: a visual constraint modeling tool

  Zhu, X., Nacenta, M., Akgun, O. & Zenkovitch, D., Mar 2024, In: Journal of Computer Languages. 78, 12 p., 101242.

  Research output: Contribution to journal › Article › peer-review

• Open access

  An approach to population linkage using graph databases

  Dearle, A., Kirby, G. N. C. & Akgun, O., 5 Jul 2023, p. 291-302. 12 p.

  Research output: Contribution to conference › Paper › peer-review

• Open access

  Automated streamliner portfolios for constraint satisfaction problems

  Spracklen, J. L. P. J., Dang, N., Akgun, O. & Miguel, I. J., 1 Jun 2023, In: Artificial Intelligence. 319, 24 p., 103915.

  Research output: Contribution to journal › Article › peer-review

• CONJURE: Automatic generation of constraint models from problem specifications (extended abstract)

  Akgün, Ö., Frisch, A. M., Gent, I. P., Jefferson, C., Miguel, I. & Nightingale, P., 19 Aug 2023, Proceedings of the 32nd International Joint Conference on Artificial Intelligence (IJCAI 2023). Elkind, E. (ed.). International Joint Conferences on Artificial Intelligence, p. 6833-6838 6 p. (IJCAI International Joint Conference on Artificial Intelligence; vol. 2023-August).

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

 

See more publications