Soft Arc Consistency Applied to Optimal Planning

Autor:	Martin C. Cooper, Pierre Régnier, Marie de Roquemaurel, Sylvain Cussat-Blanc
Rok vydání:	2006
Předmět:	Mathematical optimization Local consistency Graph (abstract data type) Optimal planning Mathematics
Zdroj:	Principles and Practice of Constraint Programming-CP 2006 ISBN: 9783540462675 CP
DOI:	10.1007/11889205_50
Popis:	We show in this article how the Weighted CSP framework can be used to solve an optimisation version of numerical planning. The WCSP finds an optimal plan in the planning graph containing all solution plans of minimum length. Experimental trials were performed to study the impact of soft arc consistency techniques (FDAC and EDAC) on the efficiency of the search for an optimal plan in this graph. We conclude by giving a possible theoretical explanation for the fact that we were able to solve optimisation problems involving several hundred variables.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::fd88daf4131c4dff4669152db1fffe34 https://doi.org/10.1007/11889205_50 Zobrazit plný text záznamu