Abstract
In zwei Monaten startet die nächste Rakete zur Raumstation. Die Weltraumagentur ist etwas knapp bei Kasse und bietet deshalb kommerziellen Forschungsinstituten an, wissenschaftliche Experimente an der Raumstation durchführen zu lassen. Die Rakete kann neben den obligatorischen Verpflegungsrationen noch maximal 645 kg zusätzliche Last mitnehmen, die für die Experimente benutzt werden soll. Die Weltraumagentur erhält von den Forschungsinstituten verschiedene Angebote, in denen steht, wie viel Geld sie für den Transport und die Durchführung des Experiments zu zahlen bereit sind und wie schwer die Geräte für ihr Experiment sind. Welche Experimente soll die Weltraumagentur auswählen, wenn sie den Profit maximieren will?
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Beier, R., Vöcking, B. (2008). Das Rucksackproblem. In: Vöcking, B., et al. Taschenbuch der Algorithmen. eXamen.press. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76394-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-76394-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76393-2
Online ISBN: 978-3-540-76394-9
eBook Packages: Computer Science and Engineering (German Language)