Relax

This paper is concerned with a form of relaxation of constraint networks. The focus is on situations where additional constraints are intended to extend a non-empty set of preexisting solutions. These constraints require a specific treatment since merely inserting them inside the network would lead...

Full description

Saved in:
Bibliographic Details
Main Authors: Gregoire, E., Lagniez, J., Mazure, B.
Format: Conference Proceeding
Language:English
Subjects:
Abstracts
Artificial intelligence
Complexity theory
Computational modeling
Conferences
constraints
core
CSP
Educational institutions
Lenses
relaxation
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper is concerned with a form of relaxation of constraint networks. The focus is on situations where additional constraints are intended to extend a non-empty set of preexisting solutions. These constraints require a specific treatment since merely inserting them inside the network would lead to their preemption by more restrictive ones. Several approaches to handle these additional constraints are investigated from conceptual and experimental points of view.
ISSN:1082-3409
2375-0197
DOI:10.1109/ICTAI.2012.28