《組合優化》是對這一數學分支的一個理想介紹,它適用於離散數學、計算機科學以及運籌學專業的本科高年級學生和研究生。本書由公認的專家團隊撰寫而成,對經典概念和*結果都提供了全面而又易懂的講解。主要涉及以下課題:
·網絡流問題
·*匹配
·多面體的整性
·擬陣
·np-完全性
組合優化,作為應用數學中年輕而又至關重要的領域之一,整合了組合數學、線性規劃以及算法理論的方法和技巧。由於它在解決從遠程通訊到超大規模集成電路、從產品運銷到航班機組排班等領域內困難問題方面的成功,這一領域在過去的十年裡取得了巨大的、超乎尋常的發展。
《組合優化》是對這一數學分支的一個理想介紹,它適用於離散數學、計算機科學以及運籌學專業的本科高年級學生和研究生。本書由公認的專家團隊撰寫而成,對經典概念和*結果都提供了全面而又易懂的講解。主要涉及以下課題:
·網絡流問題
·*匹配
·多面體的整性
·擬陣
·np-完全性
《組合優化》以通暢而連貫的講解、基本和高深概念的清晰解釋、眾多現實生活中的實例、以及頗有助益的技巧訓練習題為特征,一定會成為未來許多年裡本領域內的標準教科書。