Rozwiązywanie problemu dostawy za pomocą algorytmu przeszukiwania Tabu.

Problem dostawy jest przykładem złożonej optymalizacji kombinatorycznej i należy do grupy problemów NP-zupełnych. Zastosowanie algorytmu przeszukiwania tabu (ang. Tabu Search, TS) do rzwiązywania innyh problemów tej klasy przyniosło dobre rezultaty. Dlatego podjęto próbę zaadoptowania przeszukiwania tabu do rozwiązywania problemu dostawy. W pracy przedstawiono wyniki działania wybranych modyfikacji algorytmu przeszukiwania tabu do rozwiązywania problemu dostawy dla zbiorów danych wejściowych o różnych rozmiarach.

---

The Delivery Problem is a difficult combinatorial optimization problem that belongs to the NP-complete group. Since the Tabu Search algorithm is suitable for solving the problems of this class, we have tried to adopt this algorithm to the delivery problem. In the paper the results of some modifications of the tabu search algorithm for solving the delivery problem for the sets of various sizes are presented.