A First Course in Combinatorial Optimization
暫譯: 組合優化入門課程
Jon Lee
- 出版商: Cambridge
- 出版日期: 2004-02-09
- 售價: $820
- 貴賓價: 9.8 折 $804
- 語言: 英文
- 頁數: 228
- 裝訂: Paperback
- ISBN: 0521010128
- ISBN-13: 9780521010122
-
相關分類:
離散數學 Discrete-mathematics
下單後立即進貨 (約5~7天)
買這商品的人也買了...
-
C++ Primer, 3/e 中文版$980$774 -
$780CMMI: Guidelines for Process Integration and Product Improvement (Harcover) -
ASP.NET 程式設計徹底研究$590$466 -
C# Primer Plus 中文版 (C# Primer Plus)$680$537 -
Dreamweaver MX 2004 魔法書中文版$490$417 -
人月神話：軟體專案管理之道 (20 週年紀念版)(The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition, 2/e)$480$379 -
JSP 2.0 技術手冊$750$593 -
建構嵌入式 Linux 系統$780$616 -
Exchange Server 2003 管理實務$580$493 -
最新 JavaScript 完整語法參考辭典 第三版$490$382 -
Eclipse 整合開發工具 (Eclipse)$540$427 -
Windows 程式設計使用 MFC (Programming Windows with MFC, 2/e)$990$782 -
PHP 5 & MySQL 程式設計$580$493 -
Head First Design Patterns (Paperback)$2,360$2,242 -
視窗程式設計函式庫：Win 32 API(上)─打開視窗的秘密$680$578 -
視窗程式設計函式庫：Win 32 API(下)─視窗介面實務完全掌握$680$578 -
ASP.NET 徹底研究進階技巧─高階技巧與控制項實作$650$507 -
實戰 PHP 5 & MySQL 5 (PHP and MySQL Web Development, 3/e)$680$578 -
軟體測試理論與實作$520$406 -
Linux iptables 技術實務─防火牆、頻寬管理、連線管制$620$527 -
Web CSS 網頁樣式設計學 (Cascading Style Sheets Standard Design Guide)$580$452 -
資料庫系統原理 (Fundamentals of Database Systems, 4/e)$860$679 -
The IMS: IP Multimedia Concepts and Services, 2/e$1,300$1,274 -
The 3G IP Multimedia Subsystem (IMS): Merging the Internet and the Cellular Worlds, 2/e$1,240$1,215 -
ASP.NET 2.0 深度剖析範例集$650$507
相關主題
商品描述
Description:
Jon Lee focuses on key mathematical ideas leading to useful models and algorithms, rather than on data structures and implementation details, in this introductory graduate-level text for students of operations research, mathematics, and computer science. The viewpoint is polyhedral, and Lee also uses matroids as a unifying idea. Topics include linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. Problems and exercises are included throughout as well as references for further study.
Table of Contents:
Introduction; 0. Polytopes and linear programming; 1. Matroids and the greedy algorithm; 2. Minimum-weight dipaths; 3. Matroid intersection; 4. Matching; 5. Flows and cuts; 6. Cutting planes; 7. Branch-&-bound; 8. Optimizing submodular functions; Appendix.
商品描述(中文翻譯)
**描述：**
Jon Lee 在這本針對運籌學、數學和計算機科學研究生的入門教材中，專注於關鍵的數學概念，以導出有用的模型和算法，而非數據結構和實現細節。這本書的觀點是多面體的，Lee 也使用了母體（matroids）作為統一的概念。主題包括線性和整數編程、多面體、母體及母體優化、最短路徑和網絡流。書中包含了各種問題和練習，以及進一步學習的參考資料。
**目錄：**
引言；0. 多面體與線性編程；1. 母體與貪婪算法；2. 最小權重有向路徑；3. 母體交集；4. 匹配；5. 流與切割；6. 切割平面；7. 分支與界限；8. 優化子模函數；附錄。
