Hybrid Approaches for Rostering: A Case Study in the Integration of Constraint Programming and Local Search

Autor:	Luca Di Gaspero, Raffaele Cipriano, Agostino Dovier
Rok vydání:	2006
Předmět:	Constraint (information theory) Engineering Mathematical optimization Operations research business.industry Component (UML) Constrained optimization Constraint programming Local search (optimization) Guided Local Search Constraint satisfaction business Tabu search
Zdroj:	Hybrid Metaheuristics ISBN: 9783540463849 Hybrid Metaheuristics Scopus-Elsevier
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::eefaf3e7b81d4991318989a86a81a3e1 https://doi.org/10.1007/11890584_9 Zobrazit plný text záznamu