Abstract
The Hybrid Search for Minimal Perturbation Problems algorithm in Dynamic CSP (HS_MPP) (Zivan, Constraints, 16(3), 228–249, 2011) ensures for a given dynamic problem and its solution to the previous CSP, to find the optimal solution to the newly generated CSP. This proposed method exploits the fact that its reported solution must satisfy two requirements. First, that it is a solution for T complete assignment for the derived CSP and second, that it is as close as possible to the solution of the former CSP. Unfortunately, the pseudo-code of the algorithm in Zivan (Constraints, 16(3), 228–249, 2011) is confusing and may lead to an implementation in which HS_MPP may not perform the expected outcomes of a given instance of Dynamic CSPs correctly. In this erratum, we demonstrate the possible undesired outcomes and give corrections in HS_MPP’s pseudo-code.
References
Zivan, R, Grubshtein, A, & Meisels, A (2011). Hybrid search for minimal perturbation in Dynamic CSPs. Constraints, 16(3), 228–249.
Author information
Authors and Affiliations
Corresponding author
Additional information
This commentary refers to the publication, Hybrid search for minimal perturbation in Dynamic CSPs, Roie Zivan, Alon Grubshtein, Amnon Meisels, available at doi:10.1007/s10601-011-9108-5.
Rights and permissions
About this article
Cite this article
El Graoui, E.M., Benelallam, I. & Bouyakhf, E.H. A commentary on “Hybrid search for minimal perturbation in Dynamic CSPs”. Constraints 21, 349–354 (2016). https://doi.org/10.1007/s10601-015-9205-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10601-015-9205-y