Sciweavers

7 search results - page 2 / 2
» Unary Resource Constraint with Optional Activities
Sort
View
CPAIOR
2007
Springer
14 years 5 months ago
A Global Constraint for Total Weighted Completion Time
We introduce a novel global constraint for the total weighted completion time of activities on a single unary capacity resource. For propagating the constraint, an O(n4 ) algorithm...
András Kovács, J. Christopher Beck
CPAIOR
2009
Springer
13 years 12 months ago
Max Energy Filtering Algorithm for Discrete Cumulative Resources
Abstract. In scheduling using constraint programming we usually reason only about possible start times and end times of activities and remove those which are recognized as unfeasib...
Petr Vilím