Search Results for author: Özgür Akgün

Found 11 papers, 4 papers with code

A Framework for Generating Informative Benchmark Instances

1 code implementation29 May 2022 Nguyen Dang, Özgür Akgün, Joan Espasa, Ian Miguel, Peter Nightingale

This separation presents an opportunity for automated approaches to generate instance data that define instances that are graded (solvable at a certain difficulty level for a solver) or can discriminate between two solving approaches.

Benchmarking

Automatic Tabulation in Constraint Models

no code implementations26 Feb 2022 Özgür Akgün, Ian P. Gent, Christopher Jefferson, Zeynep Kiziltan, Ian Miguel, Peter Nightingale, András Z. Salamon, Felix Ulrich-Oltean

The performance of a constraint model can often be improved by converting a subproblem into a single table constraint.

Towards Reformulating Essence Specifications for Robustness

no code implementations1 Nov 2021 Özgür Akgün, Alan M. Frisch, Ian P. Gent, Christopher Jefferson, Ian Miguel, Peter Nightingale, András Z. Salamon

The Essence language allows a user to specify a constraint problem at a level of abstraction above that at which constraint modelling decisions are made.

Efficient Incremental Modelling and Solving

no code implementations23 Sep 2020 Gökberk Koçak, Özgür Akgün, Nguyen Dang, Ian Miguel

The contribution of this work is to enable a native interaction between SAT solvers and the automated modelling system Savile Row to support efficient incremental modelling and solving.

Towards Portfolios of Streamlined Constraint Models: A Case Study with the Balanced Academic Curriculum Problem

no code implementations21 Sep 2020 Patrick Spracklen, Nguyen Dang, Özgür Akgün, Ian Miguel

Augmenting a base constraint model with additional constraints can strengthen the inferences made by a solver and therefore reduce search effort.

Model Selection

Exploring Instance Generation for Automated Planning

no code implementations21 Sep 2020 Özgür Akgün, Nguyen Dang, Joan Espasa, Ian Miguel, András Z. Salamon, Christopher Stone

Many of the core disciplines of artificial intelligence have sets of standard benchmark problems well known and widely used by the community when developing new algorithms.

Conjure Documentation, Release 2.3.0

no code implementations1 Oct 2019 Özgür Akgün

Conjure is an automated modelling tool for Constraint Programming.

Other Computer Science

Towards Improving Solution Dominance with Incomparability Conditions: A case-study using Generator Itemset Mining

1 code implementation1 Oct 2019 Gökberk Koçak, Özgür Akgün, Tias Guns, Ian Miguel

In this paper, in addition to specifying a dominance relation, we introduce the ability to specify an incomparability condition.

Modelling Langford's Problem: A Viewpoint for Search

1 code implementation29 Aug 2018 Özgür Akgün, Ian Miguel

We empirically show that a channelled model with a static branching order on one of the viewpoints offers the best performance out of all the options we consider.

Declarative Statistics

1 code implementation6 Aug 2017 Roberto Rossi, Özgür Akgün, Steven Prestwich, S. Armagan Tarim

In this work we introduce declarative statistics, a suite of declarative modelling tools for statistical analysis.

The BIN_COUNTS Constraint: Filtering and Applications

no code implementations28 Nov 2016 Roberto Rossi, Özgür Akgün, Steven Prestwich, Armagan Tarim

We show that BIN_COUNTS can be employed to develop a decomposition for the $\chi^2$ test constraint, a new statistical constraint that we introduce in this work.

Cannot find the paper you are looking for? You can Submit a new open access paper.