Sciweavers

176 search results - page 3 / 36
» Filtering Algorithms for the NValue Constraint
Sort
View
CPAIOR
2004
Springer
13 years 11 months ago
O(n log n) Filtering Algorithms for Unary Resource Constraint
So far, edge-finding is the only one major filtering algorithm for unary resource constraint with time complexity O(n log n). This paper proposes O(n log n) versions of another t...
Petr Vilím
ICTAI
2006
IEEE
14 years 6 days ago
Incremental Filtering Algorithms for Precedence and Dependency Constraints
Precedence constraints play a crucial role in planning and scheduling problems. Many real-life problems also include dependency constraints expressing logical relations between the...
Roman Barták, Ondrej Cepek
CPAIOR
2004
Springer
13 years 11 months ago
Filtering Algorithms for the Same Constraint
Nicolas Beldiceanu, Irit Katriel, Sven Thiel
CP
2010
Springer
13 years 4 months ago
Including Ordinary Differential Equations Based Constraints in the Standard CP Framework
Coupling constraints and ordinary differential equations has numerous applications. This paper shows how to introduce constraints involving ordinary differential equations into the...
Alexandre Goldsztejn, Olivier Mullier, Damien Evei...
CPAIOR
2006
Springer
13 years 10 months ago
Open Constraints in a Closed World
We study domain filtering algorithms for open constraints, i.e., constraints that are not a priori defined on specific sets of variables. We present an efficient filtering algorith...
Willem Jan van Hoeve, Jean-Charles Régin