Cześć dostałem ostatnio na ćwiczeniach adanie do zrobienia. I o ile z samym wykonaniem nie mam problemu to prosiłbym was o porade w sprawie zastosowanego algorytmu. Mam zbiór paczek od 200 - 700 kg . Jeden pojazd może zabrać 1200 kg a ja mam obliczyć najmniejszą wymaganą ilość pojazdów. Jak to najlepiej zoptymalizować . Dla was to pewnie pestka. Dziękuję za pomoc.
0
0
Google: problem plecakowy dyskretny.
0
Mój przypadek jest o wiele łatwiejszy, ponieważ mam tylko wage a nie mam wartości.
0
Dlatego Shalom napisał, żebyś poszukał dyskretnego problemu plecakowego.
1
To nie jest problem plecakowy, tylko bardziej ogólny problem którego problem plecakowy jest szczególnym przypadkiem, który chyba nie ma swojej nazwy w języku polskim.
Bin packing problem
Bin Packing Problem (Minimize number of used Bins)
w każdym razie złożoność i rozwiązania są podobne do problemu plecakowego.