Jaki jest problem z podróżującym sprzedawcą?
Problem sprzedawcy podróżującego jest tradycyjnym problemem, który ma związek z najbardziej wydajnym wykorzystaniem zasobów, jednocześnie wydając najmniejszą ilość energii w tym wykorzystaniu. Oznaczenie tego rodzaju problemu sięga czasów podróżującego sprzedawcy, który często chciał zorganizować podróże w sposób, który pozwolił na wizytę w większości miast bez konieczności podwojenia tyłu i przejścia do dowolnego miasta więcej niż raz.
W szerszym znaczeniu problem podróżującego sprzedawcy jest uważany za klasyczny przykład tego, co znane jako problem z wycieczką. Zasadniczo każdy rodzaj problemu z wycieczką obejmuje serię przystanków na wyznaczonej trasie i odbywanie podróży powrotnej bez drugiej wizyty w poprzednim przystanku. Zasadniczo problem z wycieczką występuje, gdy istnieje obawa o jak najlepiej wykorzystać dostępne zasoby, takie jak czas i sposób podróży, aby osiągnąć najwięcej wyników. Znalezienie rozwiązania problemu z wycieczką jest czasem odsyłane to Jako odkrycie najmniej kosztownej ścieżki, co sugeruje, że strategiczne planowanie trasy zapewni maksymalne korzyści przy poniesionych minimalnych wydatkach.
Koncepcja problemu podróżującego sprzedawcy można przetłumaczyć na wiele różnych dyscyplin. Na przykład idea optymalizacji kombinatorycznej ma bezpośredni związek z modelem podróżnego sprzedawcy. Jako forma optymalizacji, która jest przydatna zarówno w dyscyplinach matematycznych, jak i informatycznych, optymalizacja kombinatoryczna ma na celu połączenie odpowiednich czynników i zastosowania ich w sposób, który przyniesie najlepsze wyniki z powtarzającym się użyciem.
W podobny sposób dyskretna optymalizacja próbuje osiągnąć ten sam cel, chociaż czasami stosuje się termin odniesienia zadań lub operacji, które występują jednorazowo, a nie powtarzające się. Dyskretna optymalizacja jest również pomocna w informatyce i dyscyplinie matematycznejes. Ponadto dyskretna optymalizacja ma bezpośredni związek z teorią złożoności obliczeniowej i rozumie się, że jest przydatna w rozwoju sztucznej inteligencji.
Chociaż obrazy związane z problemem podróżującego sprzedawcy mogą wydawać się nadmiernym uproszczeniem tego rodzaju szczegółowych opcji optymalizacji, pomysł obrazów pomaga wyjaśnić podstawowe fundamentalne znaczenie dla każdej optymalizacji, która dąży do wydajności. Rozwiązany problem podróżującego sprzedawcy przyniesie ogromne korzyści w zakresie maksymalnego zwrotu z minimalnej inwestycji zasobów.