Tag: bin-packing
In der bin packing problem, Objekte von verschiedenen volumes werden müssen verpackt in eine endliche Anzahl von Behältern oder Containern jedes Volumen V in einer Weise, die minimiert die Anzahl von bins verwendet. In Komplexitätstheorie, ist eine kombinatorische NP-hartes problem.
Passende Rechtecke zusammen in optimaler Weise
4 Antworten
Ich Frage mich, ob jemand weiß, jeder von algorithmen geeignet, die zusammen passen, N die Anzahl der Rechtecke der unbekannte Größe in das kleinste mögliche Rechteck mit. Durch optimale ich meine mit Verringerung der Menge der weißen
Die richtige best-fit-Algorithmus für bin packing?
1 Antworten
Habe ich die folgenden zahlen 6,8,9,4,3,2,10,7,14,12,6,2,3,1,10,11,13,5 Ich Wünsche zu wissen, die richtige Art der Umsetzung der best-fit-1D Bin packing Algorithmus für diese. Denn in diesem video http://www.youtube.com/watch?v=B2P1TzKKWOI&feature=related Sie lösen es anders, als in meinem Kopf, also ich
Wo finde ich open-source-2d-bin-packing-algorithmen?
1 Antworten
Ich bin auf der Suche nach open-source - (vorzugsweise c++) algorithmen für 2d bin packing von rechteckigen und oder unregelmäßige Formen. Ich habe einige Papiere auf das Thema, aber kein code. Könnte dies eine variation auf dieses
3d bin-packing-Algorithmus
6 Antworten
Ich bin auf der Suche nach einem deterministischen Umsetzung für alle 3d-bin packing-Algorithmus, d.h. für die Verpackung viele kleine und unterschiedliche Wärmequellen im inneren eine oder mehrere größere. Die Lösung könnte abweichen von der optimalen ein. Sollte
Wie kann ich programmgesteuert festlegen, wie kleinere Kästchen in einem größeren Paket untergebracht werden?
9 Antworten
Weiß jemand von vorhandener software oder algorithmen zur Berechnung eines Paket-Größe für den Versand mehrerer Artikel? Ich habe eine Reihe von items in unserem Inventar-Datenbank mit Länge, Breite und Höhe Abmaße definiert. Angesichts dieser Dimensionen muss ich
Wie wird das Verpacken von 2D-Behältern programmgesteuert durchgeführt?
2 Antworten
Es gibt ein paar ähnliche Fragen auf stackoverflow, aber keiner von Ihnen scheinen, um eine konkrete Antwort, dass jemand ohne ein solides Verständnis der NP-harten Probleme und algorithmen verstehen können. Wie wird man durchführen, 2D bin packing
3-dimensionale bin-Packungsalgorithmen
6 Antworten
Ich bin konfrontiert mit einer 3-dimensional bin packing problem und bin zurzeit einige vorläufige Forschung, welche algorithmen/Heuristiken sind aktuell, woraus sich die besten Ergebnisse. Da das problem NP-hart, dass ich nicht erwarten, zu finden, die optimale Lösung