Computer Science – Artificial Intelligence
Scientific paper
2009-10-07
EPTCS 5, 2009, pp. 69-80
Computer Science
Artificial Intelligence
Scientific paper
10.4204/EPTCS.5.6
In this paper, we investigate the hybridization of constraint programming and local search techniques within a large neighbourhood search scheme for solving highly constrained nurse rostering problems. As identified by the research, a crucial part of the large neighbourhood search is the selection of the fragment (neighbourhood, i.e. the set of variables), to be relaxed and re-optimized iteratively. The success of the large neighbourhood search depends on the adequacy of this identified neighbourhood with regard to the problematic part of the solution assignment and the choice of the neighbourhood size. We investigate three strategies to choose the fragment of different sizes within the large neighbourhood search scheme. The first two strategies are tailored concerning the problem properties. The third strategy is more general, using the information of the cost from the soft constraint violations and their propagation as the indicator to choose the variables added into the fragment. The three strategies are analyzed and compared upon a benchmark nurse rostering problem. Promising results demonstrate the possibility of future work in the hybrid approach.
He Fang
Qu Rong
No associations
LandOfFree
A Constraint-directed Local Search Approach to Nurse Rostering Problems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Constraint-directed Local Search Approach to Nurse Rostering Problems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Constraint-directed Local Search Approach to Nurse Rostering Problems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-36194