Skip to main content

Das Verallgemeinerte Knapsack-Problem

  • Chapter
Branch and Bound: Eine Einführung

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 4))

  • 70 Accesses

Zusammenfassung

Es wird ein Branch and Bound-Algorithmus entwickelt, der einen speziellen Typ von sequentiellen kombinatorischen Problemen löst.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

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

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1973 Springer-Verlag Berlin · Heidelberg

About this chapter

Cite this chapter

Kyed, N. (1973). Das Verallgemeinerte Knapsack-Problem. In: Weinberg, F. (eds) Branch and Bound: Eine Einführung. Lecture Notes in Economics and Mathematical Systems, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80724-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-80724-4_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-06112-0

  • Online ISBN: 978-3-642-80724-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics