近似算法

设施选址问题的近似算法.pdf

设施选址问题是经典的NP-难解问题之一,在运筹学、计算机科学和管理科学中有着广泛的应用。本书介绍了设施选址问题及其变形的近似算法,内容包括:无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施