Wieviele verschiedene Artikel passen in einen Versandkarton

[stifflersmom]

Moin,

ich habe schon gegoogelt und auch etwas gefunden, aber die Mathematik dahinter und vor allem diese umzusetzen ist mir dann doch zu hoch...
http://www1.pub.informatik.uni-wuerz...v-bachelor.pdf

Also, gegeben sind n verschiedene Artikel, die alle unterschiedliche Ausmaße haben können. Jetzt hätte ich gerne eine Möglichkeit auszurechnen, welcher Umkarton notwendig wäre.
Wir wollen das nach Möglichkeit nicht zu komplex gestalten und keine Packanleitung für den Packer ausrechnen, nach dem Motto "Du brauchst 2x Karton A und 1x Karton B und in den ersten packst Du..."
Tatsächlich wollen wir gerne den "Packvorschlag" abhängig machen wollen, von der Eingangsmenge (Artikelanzahl) der zu verschickenden Positionen: Bis 3 oder 5 oder 7, das muss man noch sehen, soll ein Vorschlag erfolgen, darüber hinaus dann nicht mehr.
Mit einer simplen Addition der einzelnen Volumen verglichen zum Versandkarton wird es wahrscheinlich nicht getan sein...

Deshalb wollte ich hier mal vorsichtig anklopfen, ob hier schon jemand etwas ähnliches umgesetzt hat und mich vielleicht beim Ansazt einer Problemlösung unterstützen möchte/kann/darf.

Gruß

[himitsu]

Rucksackproblem
https://de.wikipedia.org/wiki/Rucksackproblem
https://de.wikipedia.org/wiki/Kombin...he_Optimierung
...

Falls du eine einfache Mathematische lösung findest, dann verrat sie mir bitte.
Ich würde sie dann gern pattentieren und für Milliarden verkaufen vermieten.

[Rollo62]

Wegen solcher Aufgaben wollen viele mit KI arbeiten,
dann weiss man auch nicht genau ob es optimal ist, muss man einfach dran glauben.

[himitsu]

Jo, aber wenn Quantencomputer endlich verfügbar sind, dann ist auch der "klassische Weg" ganz "einfach" und schnell möglich.
=> Alle Varianten ausprobieren (Bruteforce) und sich dann daraus das Beste aussuchen,
bzw. so lange suchen, bis man was "halbwegs" Passendes findet.

Das Einzige, wo es rechnerisch wirklich ginge, wäre wenn alles z.B. gleich groß ist.

[stifflersmom]

Zitat von himitsu:

Rucksackproblem
https://de.wikipedia.org/wiki/Rucksackproblem
https://de.wikipedia.org/wiki/Kombin...he_Optimierung
...

Falls du eine einfache Mathematische lösung findest, dann verrat sie mir bitte.
Ich würde sie dann gern pattentieren und für Milliarden verkaufen vermieten.

Sehe ich mir an, Danke.

[jaenicke]

Genau das Thema hatten wir auch. Wir haben es genau mit den genannten Verfahren gelöst. Dafür muss dann nur bei jedem Artikel angegeben sein wie viel Platz er benötigt.