Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search
Different approaches in the hybridization of constraint programming and local search techniques have been recently proposed in the literature. In this paper we investigate two of them, namely the employment of local search to improve a solution found by constraint programming and the exploitation of a constraint model to perform the exploration of the local neighborhood. We apply the two approaches to a real-world personnel rostering problem arising at the department of neurology of the Udine University hospital and we report on computational studies on both real-world and randomly generated structured instances. The results highlight the benefits of the hybridization approach w.r.t. their component algorithms.
KeywordsLocal Search Tabu Search Constraint Programming Local Search Algorithm Tabu List
Unable to display preview. Download preview PDF.
- 6.Focacci, F., Laburthe, F., Lodi, A.: Local search and constraint programming. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, chapter Local Search and Constraint Programming, pp. 369–403. Kluwer Academic Publishers, Dordrecht (2003)Google Scholar