A First Course in Combinatorial Opti...
Ablowitz, M. J.

 

  • A First Course in Combinatorial Optimization.[electronic resource].
  • 紀錄類型: 書目-語言資料,印刷品 : Monograph/item
    杜威分類號: 519.3
    書名/作者: A First Course in Combinatorial Optimization.
    作者: Lee, Jon.
    其他作者: Olver, P. J.
    出版者: Cambridge : : Cambridge University Press,, 2004.
    面頁冊數: 229 p.
    標題: Combinatorial optimization.
    ISBN: 9780511616655 (electronic bk.)
    ISBN: 9780521811514 (print)
    內容註: Cover; Half-title; Title; Copyright; Contents; Preface; 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: Notation and Terminology; References; Indexes
    摘要、提要註: This text for a one-semester introductory graduate course for students of operations research, mathematics, and computer science covers linear and integer programming, polytopes, matroids and matroid optimization, shortest paths, and network flows. The author focuses on the key mathematical ideas that lead to useful models and algorithms.
    電子資源: Click here to view book
評論
Export
取書館別
 
 
變更密碼
登入