Optimierungsalgorithmen und deren Anwendung in der Wissenschaft und Industrie: Themenliste

1. SOS (solid-on-solid) Modelle und ihre Behandlung mittels minimum-cost flow Algorithmen (Betreuer: Timo Aspelmeier)
   • U. Blasum, W. Hochstättler, C. Moll und H. Rieger
     Using network-flow techniques to solve optimization problems from surface-physics
     J. Phys. A 29, L459 (1996)
   • H. Rieger und U. Blasum
     Ground state properties of solid-on-solid models with disordered substrates
     Phys. Rev. B 55, 7394 (1996)
2. Die "Äquivalenz" von Zufallsfeldsystemen und Netzwerken: schnelle maximale Fluß Algorithmen
   • J.C. Picard und H.D. Ratliff
     Minimum Cuts and Related problems
     Networks 5, 357 (1975)
   • A.V. Goldberg und R.E. Tarjan
     A New Approach to the Maxmimum-Flow Problem
     J. Ass. Comp. Mach. 35, 921 (1988)
   • A.K. Hartmann und U. Nowak
     Universality in three-dimensional random field systems
     Eur. Phys. J. B 7 , 105 (1999)
3. Grundzustände dreidimensionaler Spingläser und Cluster-exakte Approximation
   • A.K. Hartmann
     Cluster-exact approximation of spin glass ground states
     Physica A 224, 480 (1996)
   • A.K. Hartmann
     Scaling of stiffness energy for 3d +/- J spin glasses
     Phys. Rev. E 59 , 84 (1999)
4. Untersuchung des Phasenraums von Spingläsern mittels eines branch-and-bound Verfahrens (Betreuer: Martin Weigt)
   • A. Hartwig, F. Daske und S. Kobe
     A recursive branch-and-bound algorithm for the exact ground state of Ising spin-glass models
     Comp. Phys. Commun. 32, 133 (1984)
   • T. Klotz und S. Kobe
     "Valley Structures" in the phase space of a finite 3d Ising spin glass with +-I interactions
     J. Phys. A 27 L95 (1994)
5. Zweidimensionale Random-Bond Modelle und Matching-Verfahren
   • J. Bendisch
     On the Ground-State Threshold in Random Two-Dimensional Ising +-J Models
     J. Stat. Phys. 67, 1209 (1992)
   • J. Bendisch
     Geometric Localization of the Threshold in Two-Dimensional Ising +-J Spin Glasses for T=0
     J. Stat. Phys. 62, 435 (1991)
6. Atomare/molekulare Systeme und Vergleich von Optimierungsverfahren basierend auf Monte-Carlo Simulationen
   • K.K. Bhattacharya und J.P. Sethna
     Multicanonical Methods vs. Molecular Dynamics vs. Monte Carlo: Comparison for Lennard-Jones Glasses
     Phys. Rev. E 57, 2553 (1998)
   • U.H.E. Hansmann und Y. Okamoto
     Comparative Study of Multicanonical and Simulated Annealing Algorithms in the Protein Folding Problem
     Konrad-Zuse-Zentrum Berlin, Preprint SC 92-20 (1994)
   • S. Kirkpatrick, C.D. Gelatt Jr. und M.P. Vecci
     Optimization by Simulated Annealing
     Science 220, 671 (1983)
7. Lernen in Neuronalen Netzen (Betreuerin: Julia Trommershäuser)
   • W. Kinzel und M. Opper
     Dynamics of Learning
     in: E.Domany, J.L. van Hemmen, K. Schulten (Hrsg): Models of Neural Networks I, Springer, Heidelberg 1995
   • H. Ritter, T. Martinetz und K. Schulten
     Neuronale Netze
     Addison-Wesley, 1991
8. Behandlung von Optionspreismodellen mit Kürzeste-Wege Algorithmen (Betreuer: Matthias Otto)
   • S. Fedotov und S. Mihkailov
     Option Pricing Model for Incomplete Market
     Preprint cond-mat/9807397
     
   • D. Duffie
     Dynamic Asset Pricing Theory
     Princeton University Press, 1992
   • D.P. Bertsekas
     Network Optimization
     Athena Scientific, Belmont, Massachusetts 1998
9. Lösung von Transportproblemen mit dem Simplexverfahren
   • D. Goldfarb und M.J. Todd
     Linear Programming
     in: G.L. Nemhauser, A.H.G. Rinnooy Kan, M.J.Todd: Optimization, North-Holland 1989
   • C.H. Papadimitriou und K. Steiglitz
     Combinatorial Optimization
     Dover Publications, Mineola (New York) 1998
10. Nahverkehrsoptimierung mit Branch-and-Cut (Betreuer: Hergen Schultze)
    • M. Grötschel, A. Löbel und M. Völker
      Optimierung des Fahrzeugumlaufs im Öffentlichen Nahverkehr
      Konrad-Zuse-Zentrum Berlin, Preprint SC 96-08 (1994)
    • R. Borndörfer, M. Grötschel, A. Löbel
      Optimization of Transportation Systems
      Konrad-Zuse-Zentrum Berlin, Preprint SC 98-09 (1994)
    • F. Barahona, M. Jünger und G. Reinelt
      Experiments in quadratic 0-1 Programming
      Math. Prog. 44, 127 (1989)
11. Entwurf von elektronischen Komponenten unter Verwendung von Heuristiken
    • M. Jünger, A. Martin, G.Reinelt und R. Weismantel
      Quadratic 0/1 optimization and a decomposition approach for the placement of electronic circuits
      Math. Prog. 63, 257 (1994)
    • G. Reinelt
      Kombinatorische Optimierung und VLSI-Entwurf
      in: A.Bachem, M.Jünger, R.Schrader: Mathematik in der Praxis 237, Springer Verlag (1995)
12. Entwurf von Stundenplänen mittels genetischer Algorithmen (Betreuer: Volker Binding)
    • W. Junginger
      Course Scheduling by Genetic Algorithms
      in: J. Biethahn und V. Niessen (Hrsg): Evolutionary Algorithms in Management Applications
    • V. Nissen und J. Biethan
      An Introduction to Evolutionary Algorithms
      in: J. Biethahn und V. Niessen (Hrsg): Evolutionary Algorithms in Management Applications

Allen Vortragenden wird empfohlen auch in der Datenbank INSPEC (nur lokal zugänglich) zu recherchieren. Eine sehr aktuelle Quelle stellt der Preprint-Server dar. Alle dort gespeicherten Artikel lassen sich direkt herunterladen. Allgemeine Informationen und Lehrbücher zu dem Thema finden sich unter:

• D. Jungnickel
  Graphen, Netzwerke und Algorithmen
  BI Wissenschaftsverlag 1994
• C.H. Papadimitriou und K. Steiglitz
  Combinatorial Optimization
  Prentice-Hall 1982
• H. Rieger
  Frustrated Systems: Ground State Properties via Combinatorial Optimization
  in: J. Kertesz and I. Kondor, Lecture Notes in Physics 501, Springer-Verlag, Heidelberg 1998