资源论文Generalizing the Edge-Finder Rule for the Cumulative Constraint

Generalizing the Edge-Finder Rule for the Cumulative Constraint

2019-11-22 | |  53 |   44 |   0
Abstract We present two novel filtering algorithms for the C UMULATIVE constraint based on a new energetic relaxation. We introduce a generalization of the Overload Check and Edge-Finder rules based on a function computing the earliest completion time for a set of tasks. Depending on the relaxation used to compute this function, one obtains different levels of filtering. We present two algorithms that enforce these rules. The algorithms utilize a novel data structure that we call Profile and that encodes the resource utilization over time. Experiments show that these algorithms are competitive with the stateof-the-art algorithms, by doing a greater filtering and having a faster runtime.

上一篇:Robust Repositioning to Counter Unpredictable Demand in Bike Sharing Systems

下一篇:Decoupled Strong Stubborn Sets

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...