{"type":"ScholarlyArticle","title":"Generalizing the Edge-Finder Rule for the Cumulative Constraint","authors":[{"name":"Vincent Gingras","slug":"vincent-gingras","given":"Vincent","family":"Gingras","affiliation":""},{"name":"Claude-Guy Quimper","slug":"claude-guy-quimper","given":"Claude-Guy","family":"Quimper","affiliation":""}],"abstract":"We present two novel filtering algorithms for the Cumulative 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 state-of-the-art algorithms, by doing a greater filtering and having a faster runtime.","doi":null,"url":"https://ijcai.org/proceedings/2016/440","pdf":"https://ijcai.org/proceedings/2016/0440.pdf","markdown":"https://ijcai.org/proceedings/2016/440.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/440","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":440,"pages":{"first":3103,"last":3108},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}