nicht angemeldet
Hallo zusammen,
diese Frage richtet sich vermutlich in erster Linie an fortgeschrittene Mathematiker:
Gegeben sind als Ausgangsware Stangen fester Länge. Nun gilt es, aus diesen Stangen eine Vielzahl kleinerer Stangen zu schnippeln. Dabei soll möglichst geringer Verschnitt entstehen.
Meine Frage nun: Wie lassen sich derlei Aufgaben (eindimensionale Verschnittoptimierung) mathematisch am besten lösen. Ich kenne wohl Programme, die solche Aufgaben erledigen, weiß aber nicht genau, wie deren Algorithmen funktionieren. Natürlich könnte ein Rechner spielend alle möglichen Kombinationen durchspielen und so die beste Variante ermitteln. Ich suche aber nach einer geschickteren Lösung.
Kann mir da zufällig jemand auf die Sprünge helfen?
Beste Gruß
Kopfkratzer