Approximative Verfahren zur Lösung diskreter Optimierungsprobleme

  • P. Brucker
Conference paper
Part of the Proceedings in Operations Research 7 book series (ORP, volume 1977)

Zusammenfassung

Neuere Ergebnisse der Komplex it ätstheor ie besagen, daß für eine Vielzahl diskreter Optimierungsprobleme aller Voraussicht nach keine effizienten Algorithmen (d.h. Algorithmen, deren Laufzeit polynomial mit dem Umfang des Problems wächst) entwickelt werden können. Aus diesem Grunde werden nunmehr verstärkt heuristische Verfahren bezüglich ihres worst-case-Verhaltens untersucht. Der Vortrag soll einen Überblick der Entwicklungen auf diesem Gebiet geben. Neben einer Darstellung der verschiedenen Methoden, das schlechteste Verhalten von Heuristiken abzuschätzen, werden die wichtigsten Anwendungen aufgeführt.

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • P. Brucker
    • 1
  1. 1.OldenburgDeutschland

Personalised recommendations