Abstract | ||
---|---|---|
As a solution proposal for the Second International Nurse Rostering Competition (INRC-II) [1], we introduce in this paper an approach based on the weighted constraint satisfaction problem (WCSP). The WCSP, given a number of constraints (both hard constraints - ones that must not be violated, and soft constraints - ones that influence the degree of optimality of a possible solution) aims to minimize the total weight of all unsatisfied constraints. We propose an heuristic based approach to the WCSP, using a general constraint satisfaction solver whose configuration was specifically adapted to the nurse scheduling problem presented by the INRC-II competition. Several problems were solved using our approach in order to better tweak the heuristic settings, the results of which are presented in this document, as well as the best implementation of the solver found so far. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/CSE.2015.46 | IEEE International Conference on Computational Science and Engineering |
Keywords | Field | DocType |
Scheduling, Constraint satisfaction, Heuristics, Nurse rostering | Constraint satisfaction,Local consistency,Mathematical optimization,Computer science,Constraint programming,Constraint satisfaction problem,Nurse scheduling problem,Constraint satisfaction dual problem,Constraint logic programming,Hybrid algorithm (constraint satisfaction) | Conference |
Citations | PageRank | References |
1 | 0.36 | 3 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Diogo Santos | 1 | 1 | 1.04 |
Pedro Fernandes | 2 | 1 | 0.36 |
Henrique Lopes Cardoso | 3 | 223 | 34.02 |
Eugénio Oliveira | 4 | 974 | 111.00 |