Sciweavers

93 search results - page 2 / 19
» Non-clairvoyant scheduling with precedence constraints
Sort
View
ATAL
2003
Springer
13 years 10 months ago
Scheduling tasks with precedence constraints to solicit desirable bid combinations
In our previous research we suggested an approach to maximizing agents preferences over schedules of multiple tasks with temporal and precedence constraints. The proposed approach...
Alexander Babanov, John Collins, Maria L. Gini
APPROX
2005
Springer
73views Algorithms» more  APPROX 2005»
13 years 10 months ago
Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints
V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Pa...
AIPS
2006
13 years 6 months ago
Incremental Maintenance of Double Precedence Graphs: A Constraint-Based Approach
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...
Roman Barták, Ondrej Cepek
AMAST
2000
Springer
13 years 9 months ago
The Algebra of Multi-tasking
Modelling multi-tasking behaviour is an important phase of real-time system design. It is shown how task scheduling principles can be captured in a CCS-based process algebra via ex...
Colin J. Fidge
CORR
2011
Springer
207views Education» more  CORR 2011»
12 years 11 months ago
The AllDifferent Constraint with Precedences
We propose ALLDIFFPREC, a new global constraint that combines together an ALLDIFFERENT constraint with precedence constraints that strictly order given pairs of variables. We ident...
Christian Bessiere, Nina Narodytska, Claude-Guy Qu...