Diskussion:Behälterproblem
Siehe auch
[Quelltext bearbeiten]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)
- 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)
"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)
"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)
"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)
Formulierung als ganzzahliges Optimierungsproblem
[Quelltext bearbeiten]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)