MTSP Views 2 meanings found MTSP commonly denotes the multiple traveling salesman problem in optimization research, and it also labels a maintenance‑test support package used by government agencies. Governmental Maintenance Test Support Package Computing Multiple Traveling Salesman Problem