© 2001

Online Optimization of Large Scale Systems

  • Martin Grötschel
  • Sven O. Krumke
  • Jörg Rambau

Table of contents

  1. Front Matter
    Pages I-XII
  2. Optimal Control for Ordinary Differential Equations

  3. Optimal Control for Partial Differential Equations

    1. Front Matter
      Pages 157-157
    2. Karsten Eppler, Fredi Tröltzsch
      Pages 173-183
    3. Karsten Eppler, Fredi Tröltzsch
      Pages 185-204
    4. Ralf Hundhammer, Günter Leugering
      Pages 229-249
    5. Martin Gugat, Günter Leugering, Klaus Schittkowski, E. J. P. Georg Schmidt
      Pages 251-270
    6. Michael Liepelt, Klaus Schittkowski
      Pages 271-291

About this book


Whether costs are to be reduced, profits to be maximized, or scarce resources to be used wisely, optimization methods are available to guide decision making. In online optimization the main issue is: incomplete data; and the scientific challenge: How well can an online algorithm perform? Can one guarantee solution quality, even without knowing all data in advance? In real-time optimization there is an additional requirement, decisions have to be computed very fast, fast in relation to the time frame of the instance we consider. Online and real-time optimization problems occur in all branches of optimization: linear, nonlinear, integer, stochastic. These areas have developed their own techniques but they are addressing the same issues: quality, stability, and robustness of the solutions. To fertilize this emerging topic of optimization theory and to foster cooperation between the different branches of optimization, the Deutsche Forschungsgemeinschaft (DFG) has supported a Priority Programme "Online Optimization of Large Systems". This volume contains "background articles" and "research articles". Background articles are intended to give an overview over the basic theory in the respective area and are accessible to graduate math students. Research articles summarize the progress in a project achieved in the Priority Programme.


Online optimizaion algorithm algorithms chemical engineering combinatorial optimization differential equations optimal control optimization partial differential equation programming real-time optimization stochastic optimization

Editors and affiliations

  • Martin Grötschel
    • 1
  • Sven O. Krumke
    • 1
  • Jörg Rambau
    • 1
  1. 1.Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB)Berlin-DahlemGermany

Bibliographic information