CEVAP:

Düğüm tabanlı rotalama problemi müşterilerin düğümlerde tanımlandığı ve bu nedenle araçların düğümlere uğramak zorunda olduğu rotalama problemleridir. Bu problemlere, ilk tanımlayan kişi olması nedeniyle, Hamilton türü problemler de denir. Gezgin sayısı, gezginlerin kapasite sınırının olup olmaması ve özel bazı koşulların olup olmamasına göre farklı problemler tanımlanmıştır. Ama temeldeki ayrım, problemdeki gezgin sayısı ve taşıma kapasitesinin olup olmamasıdır. Bu alandaki en temel problem, gezgin satıcı problemidir (Travelling Salesman Problem-TSP), sonra çoklu gezgin satıcı problemi (m-Travelling Salesman Problem-mTSP) ve kapasiteli araç rotalama problemi gelir. (Capacitated Vehicle Routing Problem-CVRP veya kısaca VRP).