Jaký je problém s prodavačem cestování?

Problém pro prodejce cestujícího je tradiční problém, který má co do činění s nejúčinnějším využitím zdrojů a zároveň vynakládá v tomto využití nejmenší množství energie.Označení tohoto typu problému pochází zpět do dob cestovního prodavače, který si často přál zajistit cestování způsobem, který umožnil návštěvu nejvíce měst, aniž by se musel více než jednou zdvojnásobit a překročit do daného města více než jednou.

V širším smyslu je problém pro prodejce cestování považován za klasický příklad toho, co se nazývá problém turné.V zásadě jakýkoli typ problému turné zahrnuje provedení série zastávek podél určené trasy a provedení zpáteční cesty, aniž by se někdy účastnilo druhé návštěvy jakékoli předchozí zastávky.Obecně platí, že problém turné je přítomen, pokud existuje obava z toho, že co nejlépe využijete dostupné zdroje, jako je čas a způsob cestování k dosažení nejvíce výsledků.Nalezení řešení problému turné se někdy označuje jako objevování nejmenší cesty, což znamená, že strategické plánování trasy zajistí maximální přínos s minimálními vzniklými výdaji.

Koncept problému pro prodejce cestování lze převést do řady různých disciplín.Například myšlenka kombinatorické optimalizace má přímý vztah k modelu Travel Salesman.Jako forma optimalizace, která je užitečná jak v matematických i informatikových oborech, se kombinatorická optimalizace snaží spojit relevantní faktory a aplikovat je způsobem, který přinese nejlepší výsledky s opakovaným využitím.

Podobným způsobem se diskrétní optimalizace pokouší dosáhnout stejného cíle, ačkoli termín se někdy používá k odkazování na úkoly nebo operace, které se vyskytují spíše na jednorázové bázi než o opakování.Diskrétní optimalizace je také užitečná v informatice a matematických disciplínách.Kromě toho má diskrétní optimalizace přímý vztah k teorii výpočetní složitosti a chápe se, že se používá při vývoji umělé inteligence.

Zatímco snímky spojené s problémem pro prodejce cestování se mohou zdát zjednodušením těchto typů podrobných možností optimalizace, myšlenka za snímky pomáhá vysvětlit základní základní pro jakýkoli typ optimalizace, která usiluje o účinnost.Problém s cestováním prodavače, který je vyřešen, přinese obrovské výhody ve způsobu maximálního návratnosti pro minimální investici zdrojů.