設施選址問題是經(jīng)典的NP-難解問題之一，在運籌學、計算機科學和管理科學中有著廣泛的應用。《運籌與管理科學叢書14：設施選址問題的近似算法》介紹了設施選址問題及其變形的近似算法。主要內容包括：無容量限制的設施選址問題的線性規(guī)劃舍入算法、無容量限制的設施選址問題的原始對偶算法、無容量限制的設施選址問題的局部搜索算法、有容量限制的設施選址問題、k層設施選址問題、凹設施選址問題、不確定設施選址問題、設施選址問題的其他變形等。
《運籌與管理科學叢書14：設施選址問題的近似算法》可作為運籌學、計算機科學、管理科學和應用數(shù)學專業(yè)的高年級本科生和研究生的教材和參考書，亦可供相關研究領域科研人員參考。
更多科學出版社服務，請掃碼獲取。
設施選址問題在運籌學、計算機科學和管理科學領域受到了廣泛關注，最近十幾年來，人們在設施選址問題的近似算法領域取得了非常豐富的研究成果。
本書第1章介紹問題模型和結果，第2～4章分別介紹經(jīng)典的無容量限制的設施選址問題的線性規(guī)劃舍入算法、原始對偶算法和局部搜索算法.第5～9章介紹設施選址問題的各種變形。書中3.5，5.1，5.2，6.3～6.5，7.1，7.2，8.2，8.3，9.1～9.4節(jié)是作者與合作者近年來的研究成果[4，20，21，45，52～54，61，64，71，72，75～78]，其他章節(jié)取材于文獻[1，6，9，13，17，30，37～39，44，47，50，56，63，67]。
本書內容曾在北京工業(yè)大學運籌學專業(yè)的近似算法研究生課程和討論班中講授過，感謝作者的研究生吳晨晨、王鳳敏、王星、萬瑋、余讓慧以及博士后合作者任建峰錄入部分內容并校對初稿，其中前兩位學生付出了很多時間和精力，書中所有的插圖由吳晨晨完成，名詞索引由王鳳敏完成。感謝朋友和同事陳旭瑾、杜東雷、李改弟、蓋玲、舒嘉、邢文訓、薛毅、張國川、張海斌、朱文興等對本書的初稿提出的寶貴建議和修改意見。
感謝中國科學院數(shù)學與系統(tǒng)科學研究院的韓繼業(yè)教授、袁亞湘教授、胡曉東教授、斯坦福大學的葉蔭宇教授、明尼蘇達大學的張樹中教授等多年來給予作者的支持和幫助，感謝北京工業(yè)大學數(shù)理學院和紐約大學商學院為作者提供的良好科研環(huán)境，感謝科學出版社責任編輯為本書的撰寫和編輯提供的幫助。此外，作者要感謝各自的家人對作者工作給予的支持和理解。特別地，在書稿的寫作過程中，本書第一作者徐大川的母親、曲阜師范大學數(shù)學系方逸耀副教授生前一直鼓勵其潛心學術研究，安心著書，謹以此書獻給她。
……
書單推薦
