Global propagation of practicability constraints

Authors:
Thierry Petit;Emmanuel Poder
Affiliations:
École des Mines de Nantes, LINA, FRE, CNRS;École des Mines de Nantes, LINA, FRE, CNRS
Venue:
CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Year:
2008

Citing 6
Cited 2

Semiring-Based CSPs and Valued CSPs: Frameworks, Properties,and Comparison

Constraints
A New Multi-resource cumulatives Constraint with Negative Heights

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Meta-constraints on violations for over constrained problems

ICTAI '00 Proceedings of the 12th IEEE International Conference on Tools with Artificial Intelligence
Boosting Search with Variable Elimination in Constraint Optimization and Constraint Satisfaction Problems

Constraints
Solving weighted CSP by maintaining arc consistency

Artificial Intelligence
Generalized arc consistency for global cardinality constraint

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Contingency plans for air traffic management

CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Three generalizations of the FOCUS constraint

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article shows the advantages of a variable-based framework for solving over-constrained problems with practicability constraints. The case-study is a cumulative scheduling problem with over-loads.