设施选址问题的近似算法

设施选址问题的近似算法
9787030352408
徐大川，张家伟著
运筹与管理科学丛书
F294
科学出版社
2013-01
2013
2013
设施选址问题是经典的NP－难解问题之一，在运筹学、计算机科学和管理科学中有着广泛的应用。本书介绍了设施选址问题及其变形的近似算法，内容包括：无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施