Az utazó ügynök probléma megfogalmazása, azaz a múlt század közepe óta fontos és népszerű problémaköre a kombinatorikus optimalizálásnak. Számos alkalmazás matematikai modelljeként használható, elsősorban hálózattervezésben és hálózati optimalizálásban. 
A feladat legkézenfekvőbb álltalánosítása, amikor különböző feltételeknek megfelelő megoldásokat keresünk. Az előadásban bemutatjuk az így kapott különböző, úgynevezett körutazási feladatok, valamint az alkalmazható heurisztikus módszerek egy rendszerezését. 
Az előadásban egy esettanulmányon keresztül bemutatjuk ezen módszereknek a hazai környezetre adaptált megvalósítását.

Irodalom:
Routing and Scheduling of Vehicles and Crews, Operations Research, Special Issue.

vissza a Szemináriumsorozat oldalra
vissza a Tevékenység oldalra