Teljesites

• A vizsgaidőszakban 80 pontos vizsga lesz ezen tételsor alapján A vizsgán legalább 35 pontot el kell érni.
• Félév közben lesz egy extra feladat max 25 pontért. Ez választható lesz vagy a programozási feladatra kell egy heurisztikus algoritmust kidolgozni vagy egy egyeztetett témából félév során egy kb 30 perces kiselőadást tartani. Ajánlott témák: Többcélú TSP feladatok, TSP modellek használata a gyakorlatban, TSP megoldó szoftverek, ugyanezek a témák VRP esetén. De lehet egyéb témát is javasolni.
• A doktorandusz hallgatóknak fel kell még dolgozni egy tudományos cikket. Lehet saját cikket hozni vagy választani a listából. A feldolgozott cikkből a vizsgán be kell számolni.

• Matematikai VRP modellek ld [1]
• Korlátozás és szétválasztás technikája, TSP mat modell, TSP korlatozás szétválasztás alkalmazással
• Branch and Cut algoritmus TSP-re [2]
• egyszerű heurisztikák és approximációs algoritmusok TSP-re
• egyszerű körútépítő VRP heurisztikák [1]
• TSP metaheurisztikák
  • Fred Glover and Cesar Rego Local Search and Metaheuristics for the Traveling Salesman problem
  • heurisztikákra egyéb általános áttekintés
• VRP metaheurisztikák [1]
• Jól megoldható TSP osztályok [2]
• Bottleneck TSP [2]
• online TSP probléma
• online szerelő és fuvarra hívás
• online és dinamikus általánosabb modellek

• [1] D, Vigo, P. Toth,editors The vehicle routing problem, SIAM 2001,
• [2] Gutin, G.; Punnen, A.P. (Eds.), The Traveling Salesman Problem and Its Variations, Kluvert 2002 részletek
• [3] Szabó Ádám: Magyar nyelvű tömör összefoglaló az anyag egy részét lefedi,d e nem ellenőriztem le.