Ich stehe vor einem dreidimensionalen Problem mit dem Packen von Behältern und führe derzeit einige vorläufige Untersuchungen durch, welche Algorithmen / Heuristiken derzeit die besten Ergebnisse liefern. Da das Problem NP-schwer ist, erwarte ich nicht in jedem Fall die optimale Lösung, aber ich habe mich gefragt:

1) Was sind die genauesten Löser? Branch and Bound? Welche Probleminstanzgrößen kann ich mit angemessenen Rechenressourcen lösen?
2) Was sind die besten heuristischen Löser?
3) Mit welchen Standardlösungen können einige Experimente durchgeführt werden?