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