Mam 3 tabele:

towary: t_id , t_nazwa
palety: p_id , p_polka , p_pietro , p_miejsce
towary_palety: tp_t_id , tp_p_id , tp_ilosc


Jeden typ towaru może być porozrzucany po kilku paletach, w palecie mogą być mieszane towary.

I teraz: chcę znaleźć 3 towary, wpisuję nazwę towaru i ilość i aplikacja mi wyszukuje jak najmniejszą ilość palet z których możliwe jest uzyskanie wszystkich wpisanych towarów. Wiadomo, im mniej palet do zdjęcia z półki tym szybciej praca idzie.

Podobnie jak szukamy na allegro jednego sprzedającego który ma wszystkie potrzebne nam rzeczy, lub im mniej sprzedawców tym lepiej = mniejsze koszty przesyłki.


Jak to zrealizować w sql? Ma to jakąś swoją nazwę własną pod którą mógłbym szukać informacji w google? A może jest to tak banalne że wstyd pytać?

Spójrz na ten algorytm:
http://pl.wikipedia.org/wiki/Problem_wydawania_reszty
Problem jest bardzo zbliżony. Nie wiem jednak czy dasz radę obsłużyć to po stronie bazy.

Dzięki za wskazówkę, faktycznie są podobieństwa. Gdyby ktoś miał więcej informacji na ten temat to będę wdzięczny za odpowiedź.

Warto przeczytać: http://stackoverflow.com/questions/8891405...ation-algorithm

Ale się władowałem z tym projektem Na dodatek teraz sobie uświadomiłem że można ilość sztuk też rozbić na różne palety.
Dzięki za kolejną wskazówkę.