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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brucker, P. (1978). Approximative Verfahren zur Lösung diskreter Optimierungsprobleme. In: Brockhoff, K., Dinkelbach, W., Kall, P., Pressmar, D.B., Spicher, K. (eds) Vorträge der Jahrestagung 1977 / Papers of the Annual Meeting 1977 DGOR. Proceedings in Operations Research 7, vol 1977. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00409-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-00409-8_3
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0194-1
Online ISBN: 978-3-662-00409-8
eBook Packages: Springer Book Archive