To main content

Current Approaches for Solving Over-Constrained Problems

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.

Category

Academic article

Language

English

Author(s)

  • Pedro Meseguer
  • Noureddine Bouhmala
  • Taoufik Bouzoubaa
  • Morten Irgens
  • Marti Sanchez

Affiliation

  • SINTEF
  • Autonomous University of Barcelona
  • University of South-Eastern Norway
  • Morocco

Year

2003

Published in

Constraints

ISSN

1383-7133

Issue

8

Page(s)

9 - 9

External resources

View this publication at Norwegian Research Information Repository