A First Course in Combinatorial Optimization
Jon Lee
- 出版商: Cambridge
- 出版日期: 2004-02-09
- 售價: $820
- 貴賓價: 9.8 折 $804
- 語言: 英文
- 頁數: 228
- 裝訂: Paperback
- ISBN: 0521010128
- ISBN-13: 9780521010122
下單後立即進貨 (約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$199 -
最新 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,470$2,347 -
視窗程式設計函式庫：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$612 -
軟體測試理論與實作$520$406 -
Linux iptables 技術實務─防火牆、頻寬管理、連線管制$620$527 -
Web CSS 網頁樣式設計學 (Cascading Style Sheets Standard Design Guide)$580$452 -
資料庫系統原理 (Fundamentals of Database Systems, 4/e)$860$679 -
$1,235The IMS: IP Multimedia Concepts and Services, 2/e -
$1,178The 3G IP Multimedia Subsystem (IMS): Merging the Internet and the Cellular Worlds, 2/e -
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 作為統一的概念。主題包括線性和整數規劃、多面體、matroids 及 matroid 優化、最短路徑和網絡流。書中包含了問題和練習，並提供了進一步研究的參考資料。
目錄：
引言；0. 多面體和線性規劃；1. Matroids 和貪婪演算法；2. 最小權重有向路徑；3. Matroid 交集；4. 匹配；5. 流和切割；6. 切割平面；7. 分支與界限；8. 優化子模函數；附錄。
