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

Problém s cestováním prodavače je tradičním problémem, který má co do činění s nejúčinnějším využitím zdrojů a zároveň vynakládá nejmenší množství energie v tomto využití. 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 s cestovním prodejcem 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é je někdy odkazováno na to 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 cestovního prodavače 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 tento 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ém disciplíněes. 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 příliš 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ů.