Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.
Lizenzbestimmungen
Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel
Behälterproblem
aus der freien Enzyklopädie
Wikipedia.
Die Inhalte stehen unter der
GNU Lizenz für freie Dokumentation.
Eine Liste der Autoren ist
dort
abrufbar.
Behälterproblem
Das
Behälterproblem oder auch
Bin Packing ist ein
kombinatorisches_Optimierungsproblem, das auf folgender Fragestellung basiert:
*
Gegeben: Eine Anzahl
von ?Behältern? (
englisch bin) der Größe
und eine Anzahl
?Objekte? mit den Größen
.
*
Frage: Können die
?Objekte? so auf die
?Behälter? verteilt (
packing) werden, dass keiner der ?Behälter? überläuft?
:
Formal:
Bin Packing gehört zu den
NP-vollständigen Problemen.
Die hier gegebene Formulierung des Bin-Packing-Problems ist nur die Motivation beziehungsweise Basis für eine Vielzahl weiterer
Packing Problems, die unter anderem in der
Verpackungsindustrie eine große Rolle spielen.
Eine etwas allgemeiner formale Definition beschreibt das Bin-Packing-Problem als die Bestimmung einer
Partition und Zuordnung einer
Menge von Objekten, so dass eine bestimmte Bedingung erfüllt bzw. eine Zielfunktion minimiert oder maximiert wird.
Siehe auch
•
Research]
•_
Operations' target='blank'>Research]
• Weblinks
[http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo24.php Artikel im Algorithmus der Woche
