Forum:  Numerik & Optimierung
Thema: Das Strip-Packing-Problem mit variabler Breite
Themen-Übersicht
Kaspar
Neu
Dabei seit: 20.05.2019
Mitteilungen: 1
Aus:
Themenstart: 2019-05-20 12:56

Hallo zusammen,
ich habe momentan mit einem Problem zu tun, bei welchem es darum geht, rechteckige Objekte mit einer minimalen Quadratmeteranzahl anzuordnen. Vom Prinzip her lässt sich dies mittels eines Strip-Packing-Problems darstellen. Beim Strip-Packing-Problem möchte man rechteckige Objekte innerhalb eines Streifens anordnen, sodass die benötigte Höhe minimal ist. Die Breite des Streifens ist jedoch (anders als bei meinem Problem) fix vorgegeben.

Wenn man beim Strip-Packing-Problem die Breite als Variable betrachtet, so erhält man ein quadratisches Optimierungsproblem. Daher lautet meine Frage, ob jemand eine andere Idee hat, wie man dieses Problem lösen könnte. Oder ob es bereits ein solches Problem gibt, welches sich mit der minimalen Quadratmeteranzahl  beschäftigt. Meine Recherchen waren leider vergebens.




Dieses Forumbeitrag kommt von Matroids Matheplanet
https://https://matheplanet.de

Die URL für dieses Forum-Thema ist:
https://https://matheplanet.de/default3.html?topic=241831=110
Druckdatum: 2019-10-19 04:34