●《運籌與管理科學叢書》序
●總序
●前言
●第1章 緒論
●1.1 無容量的設施選址問題
●1.2 設施選址問題的各種變形
●第2章 無容量的設施選址問題的線？性規劃舍入算法
●2.1 STA算法
●2.2 Chudak-Shmoys算法
●2.2.1 簡單的4一近似算法
●2.2.2 隨機(1+3／e)一近似算法
●2.2.3 隨機f1+2／e)一近似算法
●2.2.4 1.7336一近似算法
●2.3 Sviridenko算法
●2.4 Byrka-Aardal算法
●2.5 Li算法
●第3章 無容量的設施選址問題的原始對偶算法
●3.1 Jain-Vazirani算法
●3.2 Pal-Tardos算法
●3.3 MMSV算法
●部分目錄

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