Zusammenfassung
Diese Arbeit enthält ein ALGOL-Programm zur Lösung gemischt-ganzzahliger Optimierungsaufgaben mit konvexer Zielfunktion und konvexen Restriktionen nach einer Methode von Burkard [2].
Abstract
This paper contains an ALGOL-Procedure for solving mixed integer programming problems with convex objective function and constraints according to a method of Burkard [2].
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Literatur
Burkard, R. E.: Methoden der ganzzahligen Optimierung. Wien-New York: Springer. 1972.
Burkard, R. E.: A method for mixed-integer convex programming, in: Proceedings of the Fourth Conference of Probability Theory (Brasov, Sept. 1971). Bucureşti: Editura Academiei RSR. 1973.
Dakin, R. J.: A Tree Search Algorithm for Mixed Integer Programming Problems. Comp. J.8, 250–255 (1965/66).
Land, A. H., Doig, A. G.: An Automatic Method of Solving Discrete Programming Problems. Econometrica28, 497–520 (1960).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Burkard, R.E., Enge, H. Algorithmus 25 Verfahren zur gemischt-ganzzahligen, konvexen Optimierung. Computing 14, 389–396 (1975). https://doi.org/10.1007/BF02253549
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02253549