Po stopách obchodního cestujícího

Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezi všemi městy na daném seznamu s tím, že každé město smíte navštívit pouze jednou a musíte se vrátit zpět tam, kde jste začínali. Je fascinující tím, že se i přes snahu ohromného počtu vynikajících matematiků pořád neví, jestli lze obecně najít nejkratší cestu podstatně rychleji než vypsáním všech možností. Dokonce je reálná možnost, že žádná taková efektivní metoda vůbec neexistuje. Jednou z kladných stránek obtížnosti problému je skutečnost, že motivuje nové objevy a nové techniky na poli aplikované matematiky, operačního výzkumu a matematického programování. V této živě napsané knize se do hloubky seznámíme s matematickým pozadím problému, celou jeho pestrou historií a s mnoha často barvitými osudy matematiků, výtvarníků i skutečných obchodních cestujících, kteří mu kdy byli vystaveni.