Graphs, constraints, and search for the abstraction and reasoning corpus

Y Xu, EB Khalil, S Sanner - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
Abstract The Abstraction and Reasoning Corpus (ARC) aims at benchmarking the
performance of general artificial intelligence algorithms. The ARC's focus on broad …

[HTML][HTML] Constraint acquisition

C Bessiere, F Koriche, N Lazaar, B O'Sullivan - Artificial Intelligence, 2017 - Elsevier
Constraint programming is used to model and solve complex combinatorial problems. The
modeling task requires some expertise in constraint programming. This requirement is a …

A model seeker: Extracting global constraint models from positive examples

N Beldiceanu, H Simonis - … Conference on Principles and Practice of …, 2012 - Springer
We describe a system which generates finite domain constraint models from positive
example solutions, for highly structured problems. The system is based on the global …

Learning constraints from examples

L De Raedt, A Passerini, S Teso - … of the AAAI conference on artificial …, 2018 - ojs.aaai.org
While constraints are ubiquitous in artificial intelligence and constraints are also commonly
used in machine learning and data mining, the problem of learning constraints from …

[PDF][PDF] Constraint acquisition via partial queries

C Bessiere, R Coletta, E Hebrard, G Katsirelos… - … -Third International Joint …, 2013 - lirmm.fr
We learn constraint networks by asking the user partial queries. That is, we ask the user to
classify assignments to subsets of the variables as positive or negative. We provide an …

Geqca: Generic qualitative constraint acquisition

MB Belaid, N Belmecheri, A Gotlieb, N Lazaar… - Proceedings of the …, 2022 - ojs.aaai.org
Many planning, scheduling or multi-dimensional packing problems involve the design of
subtle logical combinations of temporal or spatial constraints. On the one hand, the precise …

Learning SMT (LRA) constraints using SMT solvers

SM Kolb, S Teso, A Passerini, L De Raedt - Proceedings of the Twenty …, 2018 - iris.unitn.it
We introduce the problem of learning SMT (LRA) constraints from data. SMT (LRA) extends
propositional logic with (in) equalities between numerical variables. Many relevant formal …

[HTML][HTML] Auction optimization using regression trees and linear models as integer programs

S Verwer, Y Zhang, QC Ye - Artificial Intelligence, 2017 - Elsevier
In a sequential auction with multiple bidding agents, the problem of determining the ordering
of the items to sell in order to maximize the expected revenue is highly challenging. The …

Guided bottom-up interactive constraint acquisition

D Tsouros, S Berden, T Guns - arXiv preprint arXiv:2307.06126, 2023 - arxiv.org
Constraint Acquisition (CA) systems can be used to assist in the modeling of constraint
satisfaction problems. In (inter) active CA, the system is given a set of candidate constraints …

Learning constraints through partial queries

C Bessiere, C Carbonnel, A Dries, E Hebrard… - Artificial Intelligence, 2023 - Elsevier
Learning constraint networks is known to require a number of membership queries
exponential in the number of variables. In this paper, we learn constraint networks by asking …