艾曼纽·奈伦;Artigues，克里斯蒂安;菲利普·巴普蒂斯特 资源受限项目调度问题的下界。 （英语） 兹比尔1108.90021 Józefowska，Joanna（编辑）等人，《现代项目进度展望》。纽约州纽约市：施普林格出版社（ISBN 0-387-33643-5/hbk）。运筹学与管理科学国际丛书92，167-204（2006）。 在本章中，作者回顾了资源约束项目调度问题（RCPSP）最小化完工时间下限计算的最新进展。给定的是一组活动，必须根据优先级和资源限制进行安排。所述下限技术分为1）基于单个资源问题、并行机问题和累积调度问题的松弛，考虑发布日期和尾部（或截止日期），2）可用于收紧问题或计算破坏性下限的约束传播方法，3）使用禁止集或线性规划的概念，基于多资源的下界。关于整个系列，请参见[邮编1094.90003].审核人：Sigrid Knust（奥斯纳布吕克） 引用于三文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：资源约束的项目调度;下限;约束编程;线性规划 PDF格式BibTeX公司 XML格式引用 \textit{E.Néron}等人，国际期刊。操作。资源管理。科学。92、167--204（2006；Zbl 1108.90021）