Skip to main content
SpringerLink
Log in

Heuristische Verfahren zur Lösung allgemeiner ganzzahliger linearer Optimierungsprobleme (Ein überblick)

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • Dakin, R.I.: A Tree-Search Algorithm for Mixed Integer Programming Problems, in: The Computer Journal8, No. 3, S. 250–255, 1965.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • -: 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.

    Google Scholar 

  • Land, A.H., andA. G. Doig: An Automatic Method of Solving Discrete Programming Problems, in: Econometrica28, No. 3, S. 497–520, 1960.

    Google Scholar 

  • 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.

    Google Scholar 

  • -: 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.

    Google Scholar 

  • —, andG. Sherman: Discrete Optimizing. In: Journal of the Society for Industrial and Applied Mathematics (SIAM)13, No. 3, S. 864–889, 1965.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Betriebswirtschaftslehre, Fachgebiet Operations Research, Technische Hochschule Darmstadt, Hochschulstr. 1, 6100, Darmstadt

    G. Gallus

Authors
  1. G. Gallus
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01917949

Search

Navigation