1d-csp7

Autor/Urheber:

Gandalf Mithrandir

Shortlink:

https://dewiki.de/b/1964dd

Quelle:

Wikimedia Commons

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?

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Thu, 22 Feb 2024 16:29:07 GMT

Relevante Artikel

Das 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