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
  4. Moving Horizon Methods in Chemical Engineering

    1. Front Matter
      Pages 293-293
    2. Thomas Binder, Luise Blank, H. Georg Bock, Roland Bulirsch, Wolfgang Dahmen, Moritz Diehl et al.
      Pages 295-339
    3. Thomas Binder, Luise Blank, Wolfgang Dahmen, Wolfgang Marquardt
      Pages 341-361
    4. Moritz Diehl, Ilknur Uslu, Rolf Findeisen, Stefan Schwarzkopf, Frank Allgöwer, H. Georg Bock et al.
      Pages 363-383
  5. Delay Differential Equations in Medical Decision Support Systems

    1. Front Matter
      Pages 411-411
    2. Eberhard P. Hofer, Bernd Tibken, Frank Lehn
      Pages 413-432
    3. Eberhard P. Hofer, Bernd Tibken, Frank Lehn
      Pages 433-453
  6. Stochastic Optimization in Chemical Engineering

    1. Front Matter
      Pages 455-455
    2. René Henrion, Pu Li, Andris Möller, Marc C. Steinbach, Moritz Wendt, Günter Wozny
      Pages 457-478
    3. Izaskun Garrido, Marc C. Steinbach
      Pages 479-498
    4. René Henrion, Pu Li, Andris Möller, Moritz Wendt, Günter Wozny
      Pages 499-517
  7. Stochastic Trajectory Planning in Robot Control

    1. Front Matter
      Pages 519-519
    2. Andreas Aurnhammer, Kurt Marti
      Pages 521-543
  8. Integer Stochastic Programming

    1. Front Matter
      Pages 579-579
    2. Werner Römisch, Rüdiger Schultz
      Pages 581-600
    3. Raymond Hemmecke, Rüdiger Schultz
      Pages 601-622
    4. Nicole Gröwe-Kuska, Matthias P. Nowak, Isabel Wegner
      Pages 623-647
    5. Sebastian Engell, Andreas Märkert, Guido Sand, Rüdiger Schultz, Christian Schulz
      Pages 649-676
  9. Combinatorial Online Planning in Transportation

    1. Front Matter
      Pages 677-677
    2. Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter, Uwe T. Zimmermann
      Pages 679-704
    3. Martin Grötschel, Sven O. Krumke, Jörg Rambau
      Pages 705-729
    4. Dirk Steenken, Thomas Winter, Uwe T. Zimmermann
      Pages 731-745
  10. Real-Time Annealing in Image Segmentation

    1. Front Matter
      Pages 747-747
    2. Joachim M. Buhmann, Jan Puzicha
      Pages 749-777
  11. Back Matter
    Pages 803-803

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-07633-6
  • Online ISBN 978-3-662-04331-8
  • Buy this book on publisher's site