« Forschungslandschaft: Projekte

Zweidimensionale Zuschneideprobleme können mit Hilfe von AND/OR-Graphen gelöst werden. Es soll untersucht werden, inwieweit dieser Ansatz Lösungen von besserer Qualität bzw. in kürzerer Zeit liefern kann als "klassische" Ansätze; dazu sollen entsprechende Heuristiken entwickelt werden. Insbesondere werden Probleme mit Defekten betrachtet.