Effiziente Verfahren zur Lösung des Knapsack-Problems mit polygonalen Objekten

Die Autoren beschreiben die von ihrem Team "Shadoks" verwendeten Heuristiken zur Lösung des CG:SHOP 2024 Challenge-Problems, bei dem es darum geht, polygonale Objekte mit Werten in einen konvexen Behälter zu packen, um die Summe der Werte zu maximieren.