Theory and algorithms for linear optimization : an interior point approach

書誌事項

Theory and algorithms for linear optimization : an interior point approach

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

(Wiley-Interscience series in discrete mathematics and optimization)

Wiley, c1997

大学図書館所蔵 件 / 30

この図書・雑誌をさがす

注記

"A Wiley-Interscience publication"

Includes bibliographical references and index

内容説明・目次

内容説明

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

目次

Partial table of contents: INTRODUCTION: THEORY AND COMPLEXITY. Duality Theory for Linear Optimization. A Polynomial Algorithm for the Skew-Symmetric Model. Solving the Canonical Problem. THE LOGARITHMIC BARRIER APPROACH. The Dual Logarithmic Barrier Method. Initialization. THE TARGET-FOLLOWING APPROACH. The Primal-Dual Newton Method. Application to the 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.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA30366537
  • ISBN
    • 0471956767
  • LCCN
    97134680
  • 出版国コード
    uk
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Chichester
  • ページ数/冊数
    xxiv, 482 p.
  • 大きさ
    25 cm
  • 親書誌ID
ページトップへ