Fórum Root.cz

Hlavní témata => Vývoj => Téma založeno: TomS 18. 11. 2010, 12:56:26

Název: Optimální algoritmus - balení krabic
Přispěvatel: TomS 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

Název: Re: Optimální algoritmus - balení krabic
Přispěvatel: stewe 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

Název: Re: Optimální algoritmus - balení krabic
Přispěvatel: TomS 18. 11. 2010, 13:31:50

Díky moc