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.
Zadanie z paczkami
Wątek przeniesiony 2018-10-31 14:31 z Edukacja przez somekind.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Space: the final frontier
- Postów: 26433
0
Google: problem plecakowy dyskretny.
- Rejestracja: dni
- Ostatnio: dni
0
Mój przypadek jest o wiele łatwiejszy, ponieważ mam tylko wage a nie mam wartości.
- Rejestracja: dni
- Ostatnio: dni
- Postów: 263
0
Dlatego Shalom napisał, żebyś poszukał dyskretnego problemu plecakowego.
- Rejestracja: dni
- Ostatnio: dni
- Lokalizacja: Kraków
- Postów: 1114
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.