Útvonal választási probléma bemutatása a "Mikulás példán" keresztül

Abstract

Szakdolgozatom elméleti témaköre az operációkutatás ágazat keretei közé tartozó utazó ügynök probléma (Travelling Salesman Problem - TSP). Ez azon problémák összefoglaló neve, melyek egy adott személy vagy gép számára keresi a lehető legrövidebb körutat, mely bejárásával teljesíti a küldetését vagy feladatát. Mára ez az egyik legszélesebb körben tanulmányozott probléma. Számos területen alkalmazható, legyen az egy áruszállító teherautó útvonalának megtervezése, vagy akár egy chip legyártása, mely során a nyomtatott áramkörön lévő forrasztási pontok bejárása a cél. Majd egy saját egyszerű példán, a Mikulás példán keresztül mutatom be a különféle algoritmusok eredményét.