Zusammenfassung
Es wird ein Branch und Bound Algorithmus entwickelt der einen speziellen Typ von sequentiellen kombinatorischen Problemen löst.
Die Idee und die erste Entwicklung dieses Algorithums verdanke ich Dr. S.T. Tan, Universität Zürich.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Peter Kolesar: A Branch and Bound Algorithm for the Knapsack-Problem. Management Science Vol. 13, No. 9, 1967.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1968 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kyed, N. (1968). Ein Algorithmus fuer ein Verallgemeinertes Knapsack-Problem. In: Weinberg, F. (eds) Einführung in die Methode Branch and Bound. Lecture Notes in Operations Research and Mathematical Economics, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-25931-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-662-25931-3_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-23828-8
Online ISBN: 978-3-662-25931-3
eBook Packages: Springer Book Archive