Na programu bude přednáška Vaška Chvátala: Problém obchodního cestujícího .
Problém obchodního cestujícího patří mezi nejintenzivněji studované problémy výpočetní matematiky. Jeho formulace je jednoduchá: máte-li konečný počet měst spolu s cenou cesty mezi každou jejich dvojicí, najděte nejlevnější způsob, jak všechna ta města navštívit a vrátit se do výchozího bodu.
Obtížnost řešení je proslulá. Přednáška zahrne přehled historie problému a také technik a triků užívaných k jeho řešení.
Bližší informace najdete na webové stránce PIS.
Žádné komentáře:
Okomentovat