設施選址問題的近似算法

設施選址問題是經典的NP-難解問題之一，在運籌學、計算機科學和管理科學中有着廣泛的應用。徐大川等編著的《設施選址問題的近似算法》介紹了設施選址問題及其變形的近似算法。主要內容包括：無容量限制的設施選址問題的線性規劃舍入算法、無容量限制的設施選址問題的原始對偶算法、無容量限制的設施選址問題的局部搜索算法、有容量限制的設施選址問題、k層設施選址問題、凹設施選址問題、不確定設施選址問題、設施選址問題的其他變形等。

《設施選址問題的近似算法》可作為運籌學、計算機科學、管理科學和應用數學專業的高年級本科生和研究生的教材和參考書，亦可供相關研究領域科研人員參考。 ^[1] 

《運籌與管理科學叢書》序

總序

前言

第1章 緒論

第2章 無容量限制的設施選址問題的線性規劃舍入算法

第3章 無容量限制的設施選址問題的原始對偶算法

第4章 無容量限制的設施選址問題的局部搜索算法

第5章 有容量限制的設施選址問題

第6章 k層設施選址問題

第7章 凹設施選址問題

第8章 不確定設施選址問題

第9章 設施選址問題的其他變形

參考文獻

索引

《運籌與管理科學叢書》已出版書目 ^[2]