BL数据集 swMATH ID: 8330 软件作者： 菲利普·巴蒂斯特（Philippe Baptiste）、克洛德·勒·佩普（Claude Le Pape） 说明： 高度分离和高度累积项目调度问题的约束传播和分解技术。近年来，约束满足技术已成功应用于“析取”调度问题，即每个资源一次最多只能执行一个活动的调度问题。在“累积”计划方面，取得了不太显著和不太普遍适用的结果。已经为累积资源开发了多个约束传播算法，但它们的一致性不如析取算法。累计调度类中的不同问题似乎具有不同的特征，这些特征使得使用给定的技术很容易或很难解决。本文的目的是研究问题不同的一个特定维度。在累积调度类中，我们区分了“高度析取”和“高度累积”问题：当许多对活动不能并行执行时，问题是高度析取的，例如，因为许多活动需要资源一半以上的容量；相反，如果许多活动可以有效地并行执行，那么问题是高度累积的。考虑到这一区别，引入了新的约束传播和问题分解技术。这包括一个用于累计资源的O（n2）“寻边”算法（其中n是需要相同资源的活动的数量）和一个适用于高度分离的项目调度问题的问题分解方案。实验结果证实，这些技术的影响从高度分离问题到高度累积问题不等。最后，我们还针对累积资源提出了一种改进版的“边缘查找”算法，尽管它在O（n3）中的最坏情况复杂度很高，但在高度累积的实例上表现非常好。 主页： http://rd.springer.com/article/10.1023%2FA%3A1009822502231 相关软件： PSPLIB公司;炸薯条;克莱尔;超小卫星;Gecode公司;锌;ILOG时间表;LSSPER公司;JOBSHOP公司;github;微型CP;CUDA公司;Oz资源管理器;奥斯卡;欧兹;TSPLIB公司;本质;MIPLIB公司;迷你锌;SCIP公司 引用于： 27文件 全部的 前5名62位作者引用 4 Artigues，克里斯蒂安 4 菲利普·伊夫·保罗（Philippe Yves Paul Michelon） 三 索菲·德马西 2 菲利普·巴蒂斯特 2 雅克·卡利埃（Jacques G.Carlier）。 2 劳雷·波林·福克索 2 卡梅涅，罗杰 2 隆巴迪，米歇尔 2 皮埃尔·洛佩兹 2 艾曼纽·奈伦 1 安徒生、金·艾伦 1 德米特里·伊戈列维奇·阿尔基波夫 1 奥尔加巴塔伊亚 1 J.克里斯托弗·贝克 1 尼古拉斯·贝尔迪塞努 1 卡尔森，Mats 1 布罗德里克·克劳福德 1 de Azevedo，Guilherme Henrique Ismael先生 1 西蒙·德·吉夫里 1 阿戈斯蒂诺·多维尔 1 哈米德·法希米 1 蒂鲍特·费迪 1 安德烈亚·福米萨诺 1 斯特凡·海因茨 1 劳伦特·珍妮 1 富兰克林·约翰逊 1 乌马尔·科内 1 科瓦奇，安德拉斯 1 Aleksander Alekseevich，拉扎列夫 1 克洛德·勒帕普 1 奥利维尔，撒谎 1 米歇拉·米兰 1 马塞尔·蒙古 1 阿齐兹·穆克里姆 1 Ngo-Kateu、Youcheu 1 斯蒂芬妮·尼克兰德 1 爱德华多·奥尔古因 1 罗德里戈奥利瓦雷斯 1 亚尼克·欧莱特 1 米雷尔·帕尔潘特 1 费尔南多·帕雷德斯 1 佩德森（Christian Roed Pedersen） 1 阿图尔·阿尔维斯·佩索阿 1 蒂埃里·佩蒂特 1 恩里科·蓬泰利 1 阿兰·奎利奥特 1 克洛德·盖·昆珀 1 拉斯穆森，拉斯穆斯五世。 1 罗塞尔，斯特芬 1 皮埃尔·绍斯 1 延斯·舒尔茨 1 安德烈亚斯·舒特 1 赫尔穆特·西蒙尼斯 1 里卡多·洛伦佐·索托 1 彼得·詹姆斯·斯塔基 1 阿南·帕布（Anand Prabhu），苏布拉曼（Subramanian） 1 法比奥·塔迪沃 1 菲利普·托雷斯 1 海莱内·图桑 1 Van Cauwelaert，萨斯查 1 约瑟夫·瓦恩查 1 马克·华莱士。 全部的 前5名9篇连载文章中引用 8 约束条件 7 欧洲运筹学杂志 三 计算机与运筹学 2 运筹学年鉴 1 人工智能 1 印度纯粹与应用数学杂志 1 信息计算杂志 1 OR频谱 1 自然计算 在2个字段中引用 25 运筹学、数学规划（90-XX） 9 计算机科学（68至XX） 按年份列出的引文