Zusammenfassung
Mit den verschiederten Verfahren der Ganzzahligen Linearen Optimierung lassen sich trotz der in den letzten Jahren gemachten beachtlichen theoretischen und algorithmischen Fortschritte sowie der großen Leistungssteigerung moderner EDV-Anlagen mit Ausnahme besonders strukturierter Probleme nur solche von geringer Großenordnung mit ökonomisch vertretbarem Rechen- und Speicheraufwand exakt lösen. Als Ausweg bieten sich heuristische Verfahren an, deren Konzeption darin besteht, unter Verzicht auf eine Lösungsgarantie und unter direkter Ausnutzung bestimmter Problemstrukturen innerhalb vertretbarer Rechenzeit eine Lösung zu bestimmen, die dem Optimum möglichst nahe kommt oder sogar mit diesem identisch ist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Literatur
Biondi, E., and R. Schmid (1969): An Approximate Algorithm for Discrete Linear Programming, in: IEEE Transactions and Systems Science and Cybernetics, Vol. SSC-5, No.1, pp. 65–70
Echols, R.E., and L. Cooper (1968): Solution of Integer Linear Programming Problems by Direct Search, in: Journal of the Association for Computing Machinery, Vol. 15. No.1. pp. 75–84
Garfinkel, R.S., and G.L. Nemhauser (1972): Integer Programming, Wiley, New York, London, pp. 324–338
Hillier, F.S. (1969): Efficient Heuristic Procedures for Integer Linear Programming with an Interior, in: Operations Research, Vol. 17, No.4. pp. 600–637
Hooke, R. and T.A. Jeeves (1961): “Direct Search” Solution of Numerical and Statistical Problems, in: Journal of the Association for Computing Machinery, Vol. 8, No.2, pp. 212–229
Ibaraki, T., T. Ohashi and H. Mine (1974): A Heuristic Algorithm for MixedInteger Programming Problems, in: Mathematical Programming Study 2, Approaches to Integer Programming (ed. M.L. Balinski), North-Holland, Amsterdam, pp. 115–136
Kreuzberger, H. (1968): Ein Näherungsverfahren zur Bestimmung ganzzahliger Lösungen bei linearen Optimierungsproblemen, in: Ablauf- und Planungsforschung, Vol. 9, H. 3, pp. 137–152
Kreuzberger, H. (1969): Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme (Dissertation), Darmstadt
Müller-Merbach, H. (1969): Das Verfahren der “vorsichtigen Annäherung” -Eine heuristische Methode zur Lösung gewisser Probleme der ganzzahligen Planungsrechnung, in: Elektronische Datenverarbeitung, Vol. 11, H. 12, pp. 462–466
Reiter, S., and D.B. Rice (1966): Discrete Optimization Solution Procedures for Linear and Nonlinear Integer Programming Problems, in: Management Science, Vol. 12, No. 11, pp. 829–850
Reiter, S., and G. Sherman (1965): Discrete Optimizing, in: Journal of the Society for Industrial and Applied Mathematics (SIAM), Vol. 13, No.3, pp. 864–889
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Gallus, G. (1976). Heuristische Verfahren zur Lösung linearer Optimierungsprobleme mit ganzzahligen Variablen (Ein systematischer methodologischer Überblick). In: Kohlas, J., Seifert, O., Stähly, P., Zimmermann, HJ. (eds) Proceedings in Operations Research 5. Vorträge der Jahrestagung 1975 DGOR / SVOR, vol 1975. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99748-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-99748-8_7
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0165-1
Online ISBN: 978-3-642-99748-8
eBook Packages: Springer Book Archive