174 search results - page 2 / 35 » The AllDifferent Constraint with Precedences |
81
Voted
AIPS
2006
15 years 1 months ago
2006
Reasoning on precedence relations is crucial for many planning and scheduling systems. In this paper we propose a double precedence graph where direct precedence relations are kep...
ECAI
2006
Springer
15 years 3 months ago
2006
Springer
We present a comprehensive study of the use of value precedence constraints to break value symmetry. We first give a simple encoding of value precedence into ternary constraints th...
100
Voted
CONSTRAINTS
2008
14 years 11 months ago
2008
The tree constraint partitions a directed graph into node-disjoint trees. In many practical applications that involve such a partition, there exist side constraints specifying requ...
96
Voted
ORL
2008
14 years 11 months ago
2008
We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.
CSCLP
2006
Springer
15 years 3 months ago
2006
Springer
Abstract. Traditional resources in scheduling are simple machines where a capacity is the main restriction. However, in practice there frequently appear resources with more complex...