×

自动录制问题的耦合变量固定算法。 (英语) 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号].

MSC公司:

90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 链接