Celebrate the holidays with Apress Access for just $/£/€ 99!

Applied Optimization

Large-scale Optimization

Problems and Methods

Authors: Tsurkov, Vladimir

Free Preview

Buy this book

eBook 130,89 €
price for Spain (gross)
valid through December 14, 2019
  • ISBN 978-1-4757-3243-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 171,59 €
price for Spain (gross)
  • ISBN 978-0-7923-6817-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 171,59 €
price for Spain (gross)
  • ISBN 978-1-4419-4848-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

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.

Table of contents (4 chapters)

Table of contents (4 chapters)

Buy this book

eBook 130,89 €
price for Spain (gross)
valid through December 14, 2019
  • ISBN 978-1-4757-3243-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 171,59 €
price for Spain (gross)
  • ISBN 978-0-7923-6817-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 171,59 €
price for Spain (gross)
  • ISBN 978-1-4419-4848-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Large-scale Optimization
Book Subtitle
Problems and Methods
Authors
Series Title
Applied Optimization
Series Volume
51
Copyright
2001
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4757-3243-6
DOI
10.1007/978-1-4757-3243-6
Hardcover ISBN
978-0-7923-6817-5
Softcover ISBN
978-1-4419-4848-9
Series ISSN
1384-6485
Edition Number
1
Number of Pages
XII, 312
Topics