"Inteligentne" wyszukiwanie w magazynie Opcje

[cycofiasz]

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ć?

[phpion]

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.

[cycofiasz]

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ź.

[Crozin]

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

[cycofiasz]

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ę.