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 spędzają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 jest 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 wycieczki jest czasami określane jako odkrycie najmniejszej ścieżki, co oznacza, że strategiczne planowanie trasy zapewni maksymalne korzyści przy 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 w odniesieniu do zadań lub operacji, które występują jednorazowo, a nie powtarzające się.Dyskretna optymalizacja jest również pomocna w informatykach i dyscyplinach matematycznych.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, idea obrazów pomaga wyjaśnić podstawowe fundamentalne 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.