Symulowane wyżarzanie / przeszukiwanie tabu

Witam.

Staram się zrozumieć zastosowanie alg. symulowanego wyżarzania i przeszukiwania tabu dla problemu dostawy.

Otóż, liczba klientów równa się 7. W trasie, jeden samochód może odwiedzić tylko 3 hurtownie. Podana jest tabela odległości pomiędzy hurtowniami.

I teraz moje pytanie.

Skoro dla jednej trasy, samochód dostawczy może odwiedzić tylko 3 hurtownie, to czy wynik startowy powinien dotyczyć trasy np. :

M - A - G - C - M

Czy jednak, tak jak w problemie komiwojażera obliczenia przeprowadzamy dla wszystkich tras ( pomijając fakt, że w trasie można odwiedzić 3 miasta ), np. :

M - B - C - A - D - F- G - E - H - M

Z góry wielkie dzięki za wskazówki.

Pozdrawiam.

Nie jestem pewien, czy dobrze rozumiem, ale...symulowane wyżarzanie (tabu search) ma pomóc znaleźć najlepsze rozwiązanie w danym problemie. Czyli tutaj, znalezienie najlepszej drogi (za pewne najkrótszej), odwiedzając kolejne hurtownie. No i teraz jeśli jest od górnie ustalone że 3 hurtownie, to trzeba ustalić które to hurtownie, a algorytm, na podstawie odległości między nimi wyszuka kolejność ich odwiedzania.

A jeśli chodzi o to czy rozwiązanie startowe zawiera wszystko, czy tylko trzy odwiedzane miejsca, to już zależy tylko od potrzeby. Przecież problem komiwojażera, to tylko taki wymysł. To że masz 7 hurtowni, to nie znaczy, że musisz szukać rozwiązania dla wszystkich, tylko dla tej części która Cie interesuje (i to też będzie problem komiwojażera, tylko jakby dla mniejszej ilości możliwości).

Mam nadzieje, że bardzo nie namieszałem.