Current approaches for solving over-constrained problems

Mostra el registre complet Registre parcial de l'ítem

  • dc.contributor.author Meseguer, Pedro
  • dc.contributor.author Bouhmala, Noureddine
  • dc.contributor.author Bouzoubaa, Taoufik
  • dc.contributor.author Irgens, Morten
  • dc.contributor.author Sànchez Fibla, Martí
  • dc.date.accessioned 2020-07-23T08:21:35Z
  • dc.date.available 2020-07-23T08:21:35Z
  • dc.date.issued 2003
  • dc.description.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.en
  • dc.description.sponsorship This work was carried out inside the ECSPLAIN project (IST-99-11969).
  • dc.format.mimetype application/pdf
  • dc.identifier.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
  • dc.identifier.doi http://dx.doi.org/10.1023/A:1021902812784
  • dc.identifier.issn 1383-7133
  • dc.identifier.uri http://hdl.handle.net/10230/45163
  • dc.language.iso eng
  • dc.publisher Springer
  • dc.relation.ispartof Constraints. 2003 Jan;8(1):9-39
  • dc.rights © Springer The final publication is available at Springer via http://dx.doi.org/10.1023/A:1021902812784.
  • dc.rights.accessRights info:eu-repo/semantics/openAccess
  • dc.subject.keyword Over-constrained CSPsen
  • dc.subject.keyword Soft constraintsen
  • dc.subject.keyword Multi-objective optimizationen
  • dc.title Current approaches for solving over-constrained problems
  • dc.type info:eu-repo/semantics/article
  • dc.type.version info:eu-repo/semantics/acceptedVersion