梅诺夫·塞尔曼;托尔斯滕·法勒 基于约束规划的拉格朗日松弛法求解自动录音问题。 (英语) Zbl 1026.90510号 安·Oper。物件。 118, 17-33 (2003). 概述:尽管CP方法在检测局部不可行性方面很强,但OR方法具有强大的优化能力,基于目标的严格全局边界。CP的传播思想和OR的拉格朗日松弛技术的结合结合了这两种方法的优点。我们介绍了线性优化约束如何通过拉格朗日松弛来增强其传播能力的一般方法。该方法基于一组来自多媒体应用程序的基准问题进行评估。实验表明,与纯OR方法和基于两个独立优化约束的算法相比,该组合方法具有优越性。 引用于8文件 MSC公司: 90C06型 数学规划中的大尺度问题 90 C90 数学规划的应用 关键词:优化约束;最大加权稳定集约束;背包约束;拉格朗日松弛 PDF格式BibTeX公司 XML格式引用 \textit{M.Sellmann}和\textit{T.Fahle},Ann.Oper。第118号、第17-33号决议(2003年;Zbl 1026.90510) 全文: 内政部