株式会社極東書店トップ ＞ 商品一覧 ＞ Large-scale Optimization: Problems and Methods. 1st ed. Softcover of orig. ed. 2001
商品詳細
Large-scale Optimization: Problems and Methods. 1st ed. Softcover of orig. ed. 2001
・ISBN 978-1-4419-4848-9 paper EUR 149.99
￥40,091.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
| 著者・編者 | Tsurkov, Vladimir, |
|---|---|
| シリーズ | (Applied Optimization) |
| 出版社 | (Springer-Verlag New York Inc., US) |
| 出版年月 | 2010 |
| ページ数 | 312 pp. |
| 言語 | ENG |
| ニュース番号 | ＜A05-44730＞ |
解説
Decomposition methods aim to reduce large-scale problems to simpler problems. This monograph presents selected aspects of the dimension-reduction problem. Exact and approximate aggregations of multidimensional systems are developed and from a known model of input-output balance, aggregation methods are categorized. The issues of loss of accuracy, recovery of original variables (disaggregation), and compatibility conditions are analyzed in detail. The method of iterative aggregation in large-scale problems is studied. For fixed weights, successively simpler aggregated problems are solved and the convergence of their solution to that of the original problem is analyzed. An introduction to block integer programming is considered. Duality theory, which is widely used in continuous block programming, does not work for the integer problem. A survey of alternative methods is presented and special attention is given to combined methods of decomposition. Block problems in which the coupling variables do not enter the binding constraints are studied. These models are worthwhile because they permit a decomposition with respect to primal and dual variables by two-level algorithms instead of three-level algorithms.
Audience: This book is addressed to specialists in operations research, optimization, and optimal control.
Audience: This book is addressed to specialists in operations research, optimization, and optimal control.