@inproceedings{ea8ca97dea154d66a69ffcc31b0c82ee,
title = "A relaxation of the cumulative constraint",
abstract = "Hybrid methods that combine constraint programming with mathematical programming make essential use of continuous relaxations for global constraints. We state a relaxation for the cumulative constraint. In particular we identify facet-defining inequalities for problems in which some jobs have the same duration, release time, and resource consumption rate. We also identify a much larger class of valid inequalities that exist in all problems.",
author = "Hooker, {John N.} and Hong Yan",
year = "2002",
month = jan,
day = "1",
language = "English",
isbn = "3540441204",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "686--691",
booktitle = "Principles and Practice of Constraint Programming- CP 2002 - 8th International Conference, CP 2002, Proceedings",
address = "Germany",
note = "8th International Conference on Principles and Practice of Constraint Programming, CP 2002 ; Conference date: 09-09-2002 Through 13-09-2002",
}