商品描述
This Fourth Edition introduces the latest theory and applications in optimization. It emphasizes constrained optimization, beginning with a substantial treatment of linear programming and then proceeding to convex analysis, network flows, integer programming, quadratic programming, and convex optimization. Readers will discover a host of practical business applications as well as non-business applications.
Topics are clearly developed with many numerical examples worked out in detail. Specific examples and concrete algorithms precede more abstract topics. With its focus on solving practical problems, the book features free C programs to implement the major algorithms covered, including the two-phase simplex method, primal-dual simplex method, path-following interior-point method, and homogeneous self-dual methods. In addition, the author provides online JAVA applets that illustrate various pivot rules and variants of the simplex method, both for linear programming and for network flows. These C programs and JAVA tools can be found on the book's website. The website also includes new online instructional tools and exercises.
商品描述(中文翻譯)
這第四版介紹了最新的優化理論和應用。它強調約束優化，首先對線性規劃進行了詳細的處理，然後進入凸分析、網路流、整數規劃、二次規劃和凸優化。讀者將發現許多實用的商業應用以及非商業應用。
主題清晰地發展，並提供了許多詳細計算的數值範例。具體的範例和具體的演算法在更抽象的主題之前進行介紹。這本書專注於解決實際問題，提供了免費的 C 程式來實現所涵蓋的主要演算法，包括兩階段單純形法、原始-對偶單純形法、路徑跟隨內點法和同質自對偶方法。此外，作者提供了在線 JAVA 小應用程式，展示各種樞紐規則和單純形法的變體，適用於線性規劃和網路流。這些 C 程式和 JAVA 工具可以在書籍的網站上找到。該網站還包括新的在線教學工具和練習。
作者簡介
作者簡介(中文翻譯)
羅伯特·J·范德比 是普林斯頓大學運籌學與金融工程系的教授，並曾擔任該系系主任。他的研究興趣在於非線性優化的演算法及其在工程和科學中出現的問題的應用。其應用領域主要集中在反傅立葉變換優化問題和行動最小化問題，特別關注將這些技術應用於NASA的地球類行星探測望遠鏡的設計。
