HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

The Regularization of CSPs for Rostering, Planning and Resource Management Problems

Abstract : This paper presents a new approach to solve rostering, planning and resource management problems. This is achieved by transforming several kinds of finite domain constraints of a given constraint satisfaction problem (CSP) into a set of regular membership constraints; and then these regular membership constraints are combined together to a more specific regular membership constraint. The purpose of this approach is to improve the speed of CSPs resolution and to remove undesirable redundant constraints (constraints which slow down the resolution speed) by replacing part of or all constraints of a CSP with a set of regular membership constraints followed by the combination of multiple regular membership constraints into a new, more precise regular membership constraint. A concise rostering example has demonstrated that our approach enables a significant improvement of the performance of the CSP resolution due to the pruning of the search tree.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, June 22, 2018 - 11:44:00 AM
Last modification on : Friday, June 22, 2018 - 12:01:24 PM
Long-term archiving on: : Monday, September 24, 2018 - 12:02:53 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Sven Löffler, Ke Liu, Petra Hofstedt. The Regularization of CSPs for Rostering, Planning and Resource Management Problems. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.209-218, ⟨10.1007/978-3-319-92007-8_18⟩. ⟨hal-01821029⟩



Record views


Files downloads