Zusammenfassung
Basierend auf Speichertechniken für dünn besetzte Matrizen, doppelt geketteten, zirkularen Listen mit dynamischer Fortschreibung und gegenläufigen Stacks wurden Computercodes zur Lösung sehr großer allgemeiner (0–1)-Programme entwickelt. Neben numerischen Erfahrungen mit aus der Literatur bekannten Testproblemen, zu denen auch die Softwaresysteme APEX III und MILPOD herangezogen wurden, zeigen Testrechnungen mit Problemen, die bis zu 2500 (0–1)-Variablen, 2551 Restriktionen und 10000 Nichtnullelemente aufweisen, daß gute ganzzahlige Lösungen wirtschaftlich ermittelt werden können.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literaturverzeichnis
BOUVIER, B. und G. MESSOUMIAN, “Programmes linéaires en variables bivalentes, algorithme de Balas”, Universite de Grenoble, France (1955)
BREU, R. and C.-A. BURDET, “Branch-and-bound experiments in zero-one programming”, in Approaches to Integer Programming, (M.L.Balinski, Ed.), North-Holland (1974)
GEOFFRION, A.M., “Integer programming by implicit enumeration and Balas’ Method”, SIAM Review, Vol.9, No.2 (1967), 178–190
LEMKE, C.E. and K. SPIELBERG, “Direct search algorithms for zero-one and mixed-integer programming”, OR 15 (1967), 892–914
MEVERT, P. und U. SUHL, “Lösung gemischt-ganzzahliger Planungssysteme”, in Computergestützte Planungssysteme (Hrsg. H. Noltemeier), Physica-Verlag (1976)
SALKIN, H.M. “On the merit of the generalized origin and restarts in implicit enumeration”, OR 18 (1970), 549–555
SUHL, U., “Heuristische Lösungsverfahren zur Lösung von (0–1)-Programmen mit nichtnegativen Koeffizienten”, in Proceedings in Operations Research 6, Physica-Verlag (1976), 31–41
TASSEL, D., “Program Style, Design, Efficiency, Debugging and Testing” Prentince Hall, Englewood Cliffs (1974)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Suhl, U. (1978). Implementationstechniken für einen Branch-and-Bound-Algorithmus zur Lösung von (0–1)-Programmen. 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_77
Download citation
DOI: https://doi.org/10.1007/978-3-662-00409-8_77
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0194-1
Online ISBN: 978-3-662-00409-8
eBook Packages: Springer Book Archive