%0 Conference Proceedings
%T The Regularization of CSPs for Rostering, Planning and Resource Management Problems
%+ Brandenburg University of Technology [Cottbus – Senftenberg] (BTU)
%A Löffler, Sven
%A Liu, Ke
%A Hofstedt, Petra
%Z Part 5: Machine Learning - Regression - Classification
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI)
%C Rhodes, Greece
%Y Lazaros Iliadis
%Y Ilias Maglogiannis
%Y Vassilis Plagianakos
%I Springer International Publishing
%3 Artificial Intelligence Applications and Innovations
%V AICT-519
%P 209-218
%8 2018-05-25
%D 2018
%R 10.1007/978-3-319-92007-8_18
%K Constraint programming
%K CSP
%K Refinement
%K Planning
%K Resource management
%K Scheduling
%Z Computer Science [cs]Conference papers
%X 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.
%G English
%Z TC 12
%Z WG 12.5
%2 https://inria.hal.science/hal-01821029/document
%2 https://inria.hal.science/hal-01821029/file/467708_1_En_18_Chapter.pdf
%L hal-01821029
%U https://inria.hal.science/hal-01821029
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC12
%~ IFIP-AIAI
%~ IFIP-WG12-5
%~ IFIP-AICT-519