2022
IJCAI
IJCAI 2022
A Model-Oriented Approach for Lifting Symmetry-Breaking Constraints in Answer Set Programming
Abstract
Writing correct models for combinatorial problems is relatively straightforward; however, they must be efficient to be usable with instances producing many solution candidates. In this work, we aim to automatically generalise the discarding of symmetric solutions of Answer Set Programming instances, improving the efficiency of the programs with first-order constraints derived from propositional symmetry-breaking constraints.
π§
Keyword Pioneer
β symmetry-breaking constraint
π£
Hot Topic Early Bird
β combinatorial optimization
π
Cross-Pollinator
β Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning