Zusammenfassung
Es wird ein überblick über die wichtigsten in der Literatur beschriebenen heuristischen Verfahren zur Lösung allgemeiner ganzzahliger Optimierungsprobleme gegeben.
Summary
The paper presents a survey of the most important heuristic solution methods for general integer programming problems.
Literaturverzeichnis
Biondi, E., andR. Schmid: An Approximate Algorithm for Discrete Linear Programming, In: IEEE Transactions and Systems Science and Cybernetics, SSC-5, No. 1, S. 65–70, 1969.
Dakin, R.I.: A Tree-Search Algorithm for Mixed Integer Programming Problems, in: The Computer Journal8, No. 3, S. 250–255, 1965.
Echols, R.E., andL. Cooper: Solution of Integer Linear Programming Problems by Direct Search. In: Journal of the Association for Computing Machinery15, No. 1, S. 75–84, 1968.
Garfinkel, R.S., andG.L. Nemhauser: Integer Programming. S. 324–338, New York-London 1972.
Hillier, F.S.: Efficient Heuristic Procedures for Integer Linear Programming with an Interior. In: Operations Research17, No. 4, S. 600–637, 1969.
Hooke, R., andT.A. Jeeves: “Direct Search” Solution of Numerical and Statistical Problems. In: Journal of the Association for Computing Machinery8, No. 2, S. 212–229, 1961.
Huard, P.: Resolution of Mathematical Programming with Nonlinear Constraints by the Method of Centres. In: J. Abadie (editor): Nonlinear Programming, S. 207–219, Amsterdam 1967.
-: Programmes mathématiques nonlinéaires à variables bivalentes. In: H.W. Kuhn (editor): Proceedings of the Princeton Symposium on Mathematical Programming, S. 313–321, Princeton 1970.
Ibaraki, T., T. Ohashi andH. Mine: A Heuristic Algorithm for Mixed-Integer Programming Problems. In: Mathematical Programming Study 2, Approaches to Integer Programming (ed. M.L. Balinski), S. 115–136, Amsterdam 1974.
Kreuzberger, H.: Ein Näherungsverfahren zur Bestimmung ganzzahliger Lösungen bei linearen Optimierungsproblemen. In: Ablauf- und Planungsforschung9, H. 3, S. 137–152, 1968.
-: Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme (Dissertation). Darmstadt 1969.
—: Numerische Erfahrungen mit einem heuristischen Verfahren zur Lösung ganzzahliger linearer Optimierungsprobleme. In: Elektronische Datenverarbeitung12, H. 7, S. 289–306, 1970.
Land, A.H., andA. G. Doig: An Automatic Method of Solving Discrete Programming Problems, in: Econometrica28, No. 3, S. 497–520, 1960.
Müller-Merbach, H.: Das Verfahren der „vorsichtigen Annäherung“ — Eine heuristische Methode zur Lösung gewisser Probleme der ganzzahligen Planungsrechnung. In: Elektronische Datenverarbeitung11, H. 12, S. 462–466, 1969.
-: Operations Research, 3. Auflage. S. 391–393, München 1973.
Reiter, S., andD.B. Rice: Discrete Optimization Solution Procedures for Linear and Nonlinear Integer Programming Problems. In: Management Science12, No. 11, S. 829–850, 1966.
—, andG. Sherman: Discrete Optimizing. In: Journal of the Society for Industrial and Applied Mathematics (SIAM)13, No. 3, S. 864–889, 1965.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gallus, G. Heuristische Verfahren zur Lösung allgemeiner ganzzahliger linearer Optimierungsprobleme (Ein überblick). Zeitschrift für Operations Research 20, 89–104 (1976). https://doi.org/10.1007/BF01917949
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01917949