题名:设施选址问题的近似算法
作者:徐大川, 张家伟著
出版年:2013
ISBN: 978-7-03-035240-8
分类号: F294
中图分类: 基础设施、公用事业建设与管理
定价: 58.00元
页数: 220 页

设施选址问题是经典的NP-难解问题之一,在运筹学、计算机科学和管理科学中有着广泛的应用。徐大川等编著的《设施选址问题的近似算法》介绍了设施选址问题及其变形的近似算法。主要内容包括:无容量限制的设施选址问题的线性规划舍入算法、无容量限制的设施选址问题的原始对偶算法、无容量限制的设施选址问题的局部搜索算法、有容量限制的设施选址问题、k层设施选址问题、凹设施选址问题、不确定设施选址问题、设施选址问题的其他变形等。<br /> 《设施选址问题的近似算法》可作为运筹学、计算机科学、管理科学和应用数学专业的高年级本科生和研究生的教材和参考书,亦可供相关研究领域科研人员参考。