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