組合優(yōu)化

組合優(yōu)化，作為應(yīng)用數(shù)學(xué)中最年輕而又至關(guān)重要的領(lǐng)域之一，整合了組合數(shù)學(xué)、線性規(guī)劃以及算法理論的方法和技巧。由于它在解決從遠(yuǎn)程通訊到超大規(guī)模集成電路、從產(chǎn)品運(yùn)銷到航班機(jī)組排班等領(lǐng)域內(nèi)困難問(wèn)題方面的成功，這一領(lǐng)域在過(guò)去的十年里取得了巨大的、超乎尋常的發(fā)展。

《組合優(yōu)化》是對(duì)這一數(shù)學(xué)分支的一個(gè)理想介紹，它適用于離散數(shù)學(xué)、計(jì)算機(jī)科學(xué)以及運(yùn)籌學(xué)專業(yè)的本科高年級(jí)學(xué)生和研究生。本書由公認(rèn)的專家團(tuán)隊(duì)撰寫而成，對(duì)經(jīng)典概念和最新結(jié)果都提供了全面而又易懂的講解。主要涉及以下課題：

·網(wǎng)絡(luò)流問(wèn)題

·最優(yōu)匹配

·多面體的整性

·擬陣

·np-完全性

《組合優(yōu)化》以通暢而連貫的講解、基本和高深概念的清晰解釋、眾多現(xiàn)實(shí)生活中的實(shí)例、以及頗有助益的技巧訓(xùn)練習(xí)題為特征，一定會(huì)成為未來(lái)許多年里本領(lǐng)域內(nèi)的標(biāo)準(zhǔn)教科書。

William J. Cook 現(xiàn)任美國(guó)佐治亞理工學(xué)院教授, 1983 年獲得加拿大滑鐵盧大學(xué)博士學(xué)位, 1998 年被邀請(qǐng)?jiān)趪?guó)際數(shù)學(xué)家大會(huì)上作45 分鐘報(bào)告, 2003 年、2004年、2009 年分別擔(dān)任Beale-Orchard-Hays 獎(jiǎng)、George Polya 獎(jiǎng)、Fulkerson 獎(jiǎng)的評(píng)審主席. 主要研究領(lǐng)域?yàn)檎麛?shù)規(guī)劃與組合優(yōu)化, 所出版的專著《The TravelingSalesman Problem: A Computational Study》于2007 年獲Lanchester 獎(jiǎng).William H. Cunningham 現(xiàn)任加拿大滑鐵盧大學(xué)數(shù)學(xué)系教授, 1971 年獲得博士學(xué)位, 主要研究領(lǐng)域?yàn)榻M合優(yōu)化.