×

基于约束规划的拉格朗日松弛法求解自动录音问题。 (英语) Zbl 1026.90510号

概述:尽管CP方法在检测局部不可行性方面很强,但OR方法具有强大的优化能力,基于目标的严格全局边界。CP的传播思想和OR的拉格朗日松弛技术的结合结合了这两种方法的优点。我们介绍了线性优化约束如何通过拉格朗日松弛来增强其传播能力的一般方法。该方法基于一组来自多媒体应用程序的基准问题进行评估。实验表明,与纯OR方法和基于两个独立优化约束的算法相比,该组合方法具有优越性。

MSC公司:

90C06型 数学规划中的大尺度问题
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部