Zuschnittsproblem
aus Wikipedia, der freien Enzyklopädie
Das Zuschnittsproblem ist eine Aufgabenstellung die dem Operations Research entstammt. Gefragt ist wie aus einer vorgegebenen Materialfläche möglichst viele Stücke einer bestimmten Form ausgeschnitten werden können. Ein naheliegendes Beispiel ist die Fragestellung, wie aus einem ausgerollten Teig möglichst viele Plätzchen einer bestimmten Form ausgestanzt werden können. In der Industrie gelten als Anwendungsbeispiele die Bestückung von Leiterplatten und die optimale Anordnung von Kabeln im Kabelmantel.
