<電子ブック>
A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems / by Hanif D. Sherali, W. P. Adams
(Nonconvex Optimization and Its Applications ; 31)
版 | 1st ed. 1999. |
---|---|
出版者 | (New York, NY : Springer US : Imprint: Springer) |
出版年 | 1999 |
本文言語 | 英語 |
大きさ | XXIV, 518 p : online resource |
著者標目 | *Sherali, Hanif D author Adams, W. P author SpringerLink (Online service) |
件 名 | LCSH:Mathematical optimization LCSH:Discrete mathematics LCSH:Algorithms LCSH:Mathematics -- Data processing 全ての件名で検索 LCSH:Algebras, Linear FREE:Optimization FREE:Discrete Mathematics FREE:Algorithms FREE:Computational Mathematics and Numerical Analysis FREE:Linear Algebra |
一般注記 | 1 Introduction -- I Discrete Nonconvex Programs -- 2 RLT Hierarchy for Mixed-Integer Zero-One Problems -- 3 Generalized Hierarchy for Exploiting Special Structures in Mixed-Integer Zero-One Problems -- 4 RLT Hierarchy for General Discrete Mixed-Integer Problems -- 5 Generating Valid Inequalities and Facets Using RLT -- 6 Persistency in Discrete Optimization -- II Continuous Nonconvex Programs -- 7 RLT-Based Global Optimization Algorithms for Nonconvex Polynomial Programming Problems -- 8 Reformulation-Convexification Technique for Quadratic Programs and Some Convex Envelope Characterizations -- 9 Reformulation-Convexification Technique for Polynomial Programs: Design and Implementation -- III Special Applications to Discrete and Continuous Nonconvex Programs -- 10 Applications to Discrete Problems -- 11 Applications to Continuous Problems -- References This book deals with the theory and applications of the Reformulation- Linearization/Convexification Technique (RL T) for solving nonconvex optimization problems. A unified treatment of discrete and continuous nonconvex programming problems is presented using this approach. In essence, the bridge between these two types of nonconvexities is made via a polynomial representation of discrete constraints. For example, the binariness on a 0-1 variable x . can be equivalently J expressed as the polynomial constraint x . (1-x . ) = 0. The motivation for this book is J J the role of tight linear/convex programming representations or relaxations in solving such discrete and continuous nonconvex programming problems. The principal thrust is to commence with a model that affords a useful representation and structure, and then to further strengthen this representation through automatic reformulation and constraint generation techniques. As mentioned above, the focal point of this book is the development and application of RL T for use as an automatic reformulation procedure, and also, to generate strong valid inequalities. The RLT operates in two phases. In the Reformulation Phase, certain types of additional implied polynomial constraints, that include the aforementioned constraints in the case of binary variables, are appended to the problem. The resulting problem is subsequently linearized, except that certain convex constraints are sometimes retained in XV particular special cases, in the Linearization/Convexijication Phase. This is done via the definition of suitable new variables to replace each distinct variable-product term. The higher dimensional representation yields a linear (or convex) programming relaxation HTTP:URL=https://doi.org/10.1007/978-1-4757-4388-3 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9781475743883 |
|
電子リソース |
|
EB00233717 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA402.5-402.6 DC23:519.6 |
書誌ID | 4000107097 |
ISBN | 9781475743883 |
類似資料
この資料の利用統計
このページへのアクセス回数:3回
※2017年9月4日以降