Current approaches for solving over-constrained problems

Meseguer, Pedro; Bouhmala, Noureddine; Bouzoubaa, Taoufik; Irgens, Morten; Sànchez Fibla, Martí

doi:http://dx.doi.org/10.1023/A:1021902812784

Current approaches for solving over-constrained problems

Citation

Meseguer P, Bouhmala N, Bouzoubaa T, Irgens M, Sánchez M. Current approaches for solving over-constrained problems. Constraints. 2003 Jan;8(1):9-39. DOI: 10.1023/A:1021902812784

Abstract

We summarize existing approaches to model and solve overconstrained problems. These problems are usually formulated as combinatorial optimization problems, and different specific and generic formalisms are discussed, including the special case of multi-objective optimization. Regarding solving methods, both systematic and local search approaches are considered. Finally we review a number of case studies on overconstrained problems taken from the specialized literature.