« Projekte
Graphentheoretische Methoden zur Lösung von Zuschneideproblemen
Projektbearbeiter:
Dipl. math. oec. Vera Neidlein
Finanzierung:
Haushalt;
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.

Schlagworte

AND/OR-Graph, Zuschneideproblem
Kontakt

weitere Projekte

Die Daten werden geladen ...