このページのリンク

利用統計

  • このページへのアクセス:3回

  • 貸出数:0回
    (1年以内の貸出数:0回)

<図書>
Interior point approach to linear, quadratic and convex programming : algorithms and complexity

責任表示 by D. den Hertog
シリーズ Mathematics and its applications ; v. 277
データ種別 図書
出版者 Dordrecht ; Boston : Kluwer Academic Publishers
出版年 c1994
本文言語 英語
大きさ xii, 208 p. : ill. ; 25 cm
概要 This book describes the rapidly developing field of interior point methods (IPMs). An extensive analysis is given of path-following methods for linear programming, quadratic programming and convex pr...gramming. These methods, which form a subclass of interior point methods, follow the central path, which is an analytic curve defined by the problem. Relatively simple and elegant proofs for polynomiality are given. The theory is illustrated using several explicit examples. Moreover, an overview of other classes of IPMs is given. It is shown that all these methods rely on the same notion as the path-following methods: all these methods use the central path implicitly or explicitly as a reference path to go to the optimum. For specialists in IPMs as well as those seeking an introduction to IPMs. The book is accessible to any mathematician with basic mathematical programming knowledge. 続きを見る

所蔵情報


理系図3F 数理独自 068222195009722 HERT/10/1 1994

理系図 自動書庫 068252194008366 413/Her 1994

書誌詳細

一般注記 Includes bibliographical references and index
著者標目 *Hertog, D. den
件 名 LCSH:Programming (Mathematics)
LCSH:Linear programming
LCSH:Computational complexity
分 類 LCC:QA402.5
DC20:519.7
書誌ID 1001144718
ISBN 0792327349
NCID BA22313794
巻冊次 ISBN:0792327349
登録日 2009.09.17
更新日 2009.09.17

類似資料