Democratizing constraint satisfaction problems through machine learning

M Kumar, S Kolb, C Gautrais, L De Raedt - Proceedings of the AAAI …, 2021 - ojs.aaai.org
Proceedings of the AAAI Conference on Artificial Intelligence, 2021ojs.aaai.org
Constraint satisfaction problems (CSPs) are used widely, especially in the field of operations
research, to model various real world problems like scheduling or planning. However,
modelling a problem as a CSP is not trivial, it is labour intensive and requires both modelling
and domain expertise. The emerging field of constraint learning deals with this problem by
automatically learning constraints from a given dataset. While there are several interesting
approaches for constraint learning, these works are hard to access for a non-expert user …
Abstract
Constraint satisfaction problems (CSPs) are used widely, especially in the field of operations research, to model various real world problems like scheduling or planning. However, modelling a problem as a CSP is not trivial, it is labour intensive and requires both modelling and domain expertise. The emerging field of constraint learning deals with this problem by automatically learning constraints from a given dataset. While there are several interesting approaches for constraint learning, these works are hard to access for a non-expert user. Furthermore, different approaches have different underlying formalism and require different setups before they can be used. This demo paper combines these researches and brings it to non-expert users in the form of an interactive Excel plugin. To do this, we translate different formalism for specifying CSPs into a common language, which allows multiple constraint learners to coexist, making this plugin more powerful than individual constraint learners. Moreover, we integrate learning of CSPs from data with solving them, making it a self sufficient plugin. For the developers of different constraint learners, we provide an API that can be used to integrate their work with this plugin by implementing a handful of functions.
ojs.aaai.org
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References