Diskussion:Behälterproblem

Siehe auch

Letzter Kommentar: vor 12 Jahren5 Kommentare5 Personen sind an der Diskussion beteiligt

Kann es sein, dass das Rucksackproblem ein Spezialfall dieses Problems ist? Bitte Bezüge zu den siehe-auchs formulieren. Auf meiner Seite steht was dazu. --Siehe-auch-Löscher 12:35, 21. Jan. 2008 (CET)Beantworten

Nein, das ist nicht der Fall. Beim Rucksackproblem gibt es zwar nur einen Behälter, aber es geht nicht darum "geschickt" zu packen, sondern Profit und Gewicht abzuwägen. --Ein student 15:18, 29. Mär. 2010 (CEST)Beantworten

"Da Bin-Packing ein NP-schweres Problem ist, ist es unmöglich große Instanzen exakt zu lösen." - Kann man so nicht sagen! --65 11:40, 15. Jul. 2010 (CEST)Beantworten

"Da Bin-Packing ein NP-schweres Problem ist, ist es unmöglich große Instanzen exakt zu lösen." - Mathematisch voelliger Unsinn!! Definiere grosse Instanz? Man kann alle NP Probleme loesen! -- 89.0.18.242 19:26, 11. Dez. 2011 (CET)Beantworten

"Da Bin-Packing ein NP-schweres Problem ist, ist es unmöglich große Instanzen in polynomialer Laufzeit zu lösen." - Da P != NP nicht bewiesen ist, kann es durchaus eine Lösung mit polynomialer Laufzeit geben, es ist lediglich nicht bekannt, ob eine existiert. -- 137.251.190.240 16:45, 30. Mär. 2012 (CEST)Beantworten

Formulierung als ganzzahliges Optimierungsproblem

Letzter Kommentar: vor 10 Monaten1 Kommentar1 Person ist an der Diskussion beteiligt

Hallo, danke erstmal für den Artikel! Ich werde bei Gelegenheit die Formulierung als ganzzahliges Optimierungsproblem hinzufügen. Das Problem ist zwar NP-schwer, aber doch für (sehr) große Instanzen exakt lösbar. Das schließt sich nicht aus (siehe etwa auch das Traveling Salesman Problem). Werde das Optimierungsmodell und die entsprechenden Belege angeben. --BumbleMath (Diskussion) 09:06, 24. Jan. 2024 (CET)Beantworten

Abschnitt hinzufügen