文章基本信息

标题：Toward an automaton Constraint for Local Search
本地全文：下载
作者：Jun He ; Pierre Flener ; Justin Pearson 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2009
卷号：5
页码：13-25
DOI：10.4204/EPTCS.5.2
出版社：Open Publishing Association
摘要：We explore the idea of using finite automata to implement new constraints for local search (this is already a successful technique in constraint-based global search). We show how it is possible to maintain incrementally the violations of a constraint and its decision variables from an automaton that describes a ground checker for that constraint. We establish the practicality of our approach idea on real-life personnel rostering problems, and show that it is competitive with the approach of [Pralong, 2007].