Zusammenfassung
Ein wirkungsvolles Lösungsverfahren für das bivalente Knapsack-Problem wird dargestellt und hinsichtlich zahlreicher Rechenergebnisse mit einem bekannten Verfahren verglichen.
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
References
Greenberg, H.; Hegerich, R.L.: A Branch-Search Algorithm for the Knapsack-Problem Management Science, Vol. 16 (1970), S. 327–332
Ingargiola, G.P.; Korsh, J.F.: Reduction Algorithm for Zero-One Single Knapsack Problems Management Science, Vol. 20 (1973), S. 460–463
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1976 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Kästing, H. (1976). Ein lexikographisches Suchverfahren zur Lösung des bivalenten Knapsack-Problems. In: Kohlas, J., Seifert, O., Stähly, P., Zimmermann, HJ. (eds) Proceedings in Operations Research 5. Vorträge der Jahrestagung 1975 DGOR / SVOR, vol 1975. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99748-8_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-99748-8_5
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0165-1
Online ISBN: 978-3-642-99748-8
eBook Packages: Springer Book Archive