Sciweavers

1378 search results - page 21 / 276
» The Tractability of Global Constraints
Sort
View
91
Voted
CPAIOR
2007
Springer
15 years 8 months ago
Generalizations of the Global Cardinality Constraint for Hierarchical Resources
Abstract. We propose generalizations of the Global Cardinality Constraint (gcc) in which a partition of the variables is given. In the context of resource allocation problems, such...
Alessandro Zanarini, Gilles Pesant
SAC
2004
ACM
15 years 7 months ago
A mobile agent approach for global database constraint checking
Integrity constraints are valuable tools for enforcing consistency of data in a database. Global integrity constraints ensure integrity and consistency of data spanning multiple d...
Praveen Madiraju, Rajshekhar Sunderraman
101
Voted
CP
2006
Springer
15 years 5 months ago
The Theory of Grammar Constraints
Abstract. By introducing the Regular Membership Constraint, Gilles Pesant pioneered the idea of basing constraints on formal languages. The paper presented here is highly motivated...
Meinolf Sellmann
101
Voted
CP
2004
Springer
15 years 7 months ago
Improved Algorithms for the Global Cardinality Constraint
Abstract. We study the global cardinality constraint (gcc) and pro
Claude-Guy Quimper, Alejandro López-Ortiz, ...
COCOS
2003
Springer
117views Optimization» more  COCOS 2003»
15 years 7 months ago
A Method for Global Optimization of Large Systems of Quadratic Constraints
In previous work, we have presented a novel global feasibility solver for the large system of quadratic constraints that arise as subproblems in the solving of hard hybrid problems...
Nitin Lamba, Mark Dietz, Daniel P. Johnson, Mark S...