设施选址问题的近似算法
作者:
徐大川,张家伟著
ISBN:
9787030352408
出版日期:
2013-01
版次:
1
中图分类号:
F294
学科分类:
附注信息:
北京工业大学“211工程”资助出版
设施选址问题是经典的NP-难解问题之一,在运筹学、计算机科学和管理科学中有着广泛的应用。本书介绍了设施选址问题及其变形的近似算法,内容包括:无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施选址问题、K层设施选址问题、凹设施选址问题、不确定设施选址问题、设施选址问题的其他变形等。

    返回顶部