Optimale Größe des Exportkartons ausrechnen?

...komplette Frage anzeigen

1 Antwort

Damit beschäftigt sich dieses Teilgebiet der Mathematik:

https://de.wikipedia.org/wiki/Ganzzahlige_lineare_Optimierung

Für die paar Kästchen kommste am schnellsten zu einem Ergebnis, indem du alle möglichen Varianten einfach auprobierst.

Derartige Aufgabenstellungen gehören zur Klasse der NP-Probleme. Weswegen es dafür ab einer bestimmten Größenordnung kein Verfahren gibt, mit dem es in vertretbaren Zeitaufwand deterministisch gelöst werden kann.

Es gibt aber mittlerweile ziemlich leistungsstarke Heuristiken dafür.

Was möchtest Du wissen?