內容介紹
設施選址問題是經典的NP-難解問題之一，在運籌學、計算機科學和管理科學中有著廣泛的套用。徐大川等編著的《設施選址問題的近似算法》介紹了設施選址問題及其變形的近似算法。主要內容包括：無容量限制的設施選址問題的線性規劃捨入算法、無容量限制的設施選址問題的原始對偶算法、無容量限制的設施選址問題的局部搜尋算法、有容量限制的設施選址問題、k層設施選址問題、凹設施選址問題、不確定設施選址問題、設施選址問題的其他變形等。《設施選址問題的近似算法》可作為運籌學、計算機科學、管理科學和套用數學專業的高年級本科生和研究生的教材和參考書，亦可供相關研究領域科研人員參考。
