The TSP has several applications even in its purest formulation, such as planning, logistics, and the manufacture of microchips.
PCV are mai multe aplicații, chiar și în cea mai pură formulare, cum ar fi în planificare, logistică, și la fabricarea de microcipuri.