1d-csp7
Autor/Urheber:
Shortlink:
Quelle:
Größe:
760 x 632 Pixel (11047 Bytes)
Beschreibung:
Beispielinstanz zum eindimensionalen Zuschnittproblem mit 7 verschiedenen Teilen und Optimallösung der stetigen Relaxation
Lizenz:
Public domain
Credit:
selbst angefertigt. Seltsamerweise fehlten die farbigen Rechtecke in der hochgeladenen SVG-Datei beim Betrachten. Warum gelingt mir nicht das Überschreiben mit einer genaueren Zeichnung?
Relevante Artikel
Eindimensionales ZuschnittproblemDas eindimensionale Zuschnittproblem ist ein NP-schweres ganzzahliges lineares Optimierungsproblem mit dem Ziel, eindimensionale Teile in vorgegebenen Bedarfszahlen aus möglichst wenig Stücken Material gegebener Länge zuzuschneiden. Dieses Problem verdankt seine große Bedeutung auch dem Umstand, dass es teilweise als Hilfsproblem in komplizierteren mehrdimensionalen Pack- und Zuschnittsproblemen verwendet wird, zum Beispiel beim Containerbeladeproblem mit Quadern, wenn man sich alle Teile in Streifen zerlegt denkt. .. weiterlesen