Bültmann & Gerriets
Large-scale Optimization
Problems and Methods
von Vladimir Tsurkov
Verlag: Springer US
Reihe: Applied Optimization Nr. 51
Gebundene Ausgabe
ISBN: 978-0-7923-6817-5
Auflage: 2001
Erschienen am 31.03.2001
Sprache: Englisch
Format: 241 mm [H] x 160 mm [B] x 23 mm [T]
Gewicht: 658 Gramm
Umfang: 328 Seiten

Preis: 160,49 €
keine Versandkosten (Inland)


Dieser Titel wird erst bei Bestellung gedruckt. Eintreffen bei uns daher ca. am 9. Oktober.

Der Versand innerhalb der Stadt erfolgt in Regel am gleichen Tag.
Der Versand nach außerhalb dauert mit Post/DHL meistens 1-2 Tage.

klimaneutral
Der Verlag produziert nach eigener Angabe noch nicht klimaneutral bzw. kompensiert die CO2-Emissionen aus der Produktion nicht. Daher übernehmen wir diese Kompensation durch finanzielle Förderung entsprechender Projekte. Mehr Details finden Sie in unserer Klimabilanz.
Klappentext
Inhaltsverzeichnis

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.



1. Exact and Approximate Aggregation.- 2. Iterative Aggregation.- 3. Introduction to Block Integer Programming.- 4. Block Problems with a Special Condition for Coupling Variables.


andere Formate
weitere Titel der Reihe