梅诺夫·塞尔曼;托尔斯滕·法勒 自动录制问题的耦合变量固定算法。 (英语) Zbl 1159.90479号 Meyer auf der Heide,Friedhem(编辑),《算法-ESA 2001》。第九届欧洲年会,丹麦奥胡斯,2001年8月28日至31日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-42493-8)。莱克特。注释计算。科学。2161, 134-145 (2001). 摘要:变量固定是解决组合优化问题的一项重要技术。针对目标函数和问题的约束结构检测到唯一的盈利变量值。基于这种特定的结构,有效的变量修正算法(VFA)只适用于它们设计用于的问题。通常,新的组合优化问题会演变为简单结构问题的组合。对于这种组合,我们展示了线性优化问题的VFA如何通过拉格朗日松弛耦合。该方法应用于一个包含背包和最大加权稳定集的多媒体问题。关于整个系列,请参见[Zbl 0971.00046号]. 引用于4文件 MSC公司: 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{M.Sellmann}和\textit{T.Fahle},莱克特。注释计算。科学。2161、134--145(2001年;Zbl 1159.90479) 全文: 链接