Optimální algoritmus - balení krabic

TomS

Optimální algoritmus - balení krabic
« kdy: 18. 11. 2010, 12:56:26 »
Ahoj,
nemáte někdo zkušenosti s podobným zadáním?

Mám katalog zboží,kde u každého zboží eviduji výšku, šířku, délku. Dále mám 6 druhů typových krabic. Opět znám šířku, výšku, délku. Algoritmus má navrhnout optimální rozdělení určených kusů zboží do krabic tak, aby bylo použito co nejméně krabic, tak aby byly co nejvíce naplněny.

Děkuji za odpověďi


stewe

Re: Optimální algoritmus - balení krabic
« Odpověď #1 kdy: 18. 11. 2010, 13:08:05 »
http://www.diku.dk/hjemmesider/ansatte/pisinger/codes.html

hladaj "An exact algorithm for the Three-dimensional Bin-packing Problem"

mas tam aj zdrojaky

TomS

Re: Optimální algoritmus - balení krabic
« Odpověď #2 kdy: 18. 11. 2010, 13:31:50 »
Díky moc