商品詳細(参照) | Knowledge Worker

Theory and Algorithms for Linear Optimization: An interior point approach.(Wiley-Interscience Ser. in Discrete Mathematics and O

Roos, C., Terlaky, T., Vial, J.-Ph. 　著

絶版
価格 \30,913（税込）

発行年月	1997年01月
出版社／提供元	John Wiley & Sons, Inc.
出版国	アメリカ合衆国
言語	英語
媒体	冊子
装丁	hardcover
ページ数／巻数	xxiv, 482 p.
ジャンル	洋書
ISBN	9780471956761
商品コード	0209702067
本の性格	学術書
商品URL	https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=0209702067

内容

Linear programming is an essential building block in the development ofthe theory of optimization. This text offers comprehensive coverage of thesubject and research.

Partial table of contents: INTRODUCTION: THEORY AND COMPLEXITY.Duality Theory for Linear Optimization. A Polynomial Algorithm for theSkew-Symmetric Model. Solving the Canonical Problem. THE LOGARITHMICBARRIER APPROACH. The Dual Logarithmic Barrier Method. Initialization. THETARGET-FOLLOWING APPROACH. The Primal-Dual Newton Method. Application tothe Method of Centers. MISCELLANEOUS TOPICS. Karmarkar's Projective Method.More Properties of the Central Path. Partial Updating. High-Order Methods.Parametric and Sensitivity Analysis. Implementing Interior Point Methods.Appendices. Bibliography. Indexes.