Cutting Stock Problem
aus Wikipedia, der freien Enzyklopädie
Das Cutting Stock Problem bezeichnet das Problem in der fertigenden Industrie ein Material so zu beschneiden, dass so wenig Abfall wie möglich entsteht. Solche Problemstellungen kann man mit Hilfe der Linearen Optimierung (beispielsweise mit dem Simplex-Verfahren) lösen.