TSP MCP Server

What is TSP MCP Server?

TSP MCP Server is a Model Context Protocol server for solving the Traveling Salesman Problem (TSP). It provides optimized algorithms to find the shortest route through a set of cities and integrates with Claude Desktop for natural language interactions.

How to use TSP MCP Server?

Install via npm or GitHub, then configure Claude Desktop by editing its claude_desktop_config.json to point to the server’s built dist/index.js. After restarting Claude Desktop, you can ask natural language questions like “Solve TSP for cities at (0,0), (1,1), (2,0).”

Key features of TSP MCP Server

• Multiple algorithms: Dynamic Programming (≤10 cities) and Nearest Neighbor + 2‑opt.
• Supports both coordinate-only and named city inputs.
• Calculates total distance for custom routes.
• Tests multiple starting points to find better solutions.
• Generates high‑quality PNG visualizations of routes.
• Customizable visualization themes (modern, dark, minimal, colorful).

Use cases of TSP MCP Server

• Find the shortest delivery route for a set of logistics points.
• Optimize travel itineraries for field service or sales visits.
• Visualize and compare TSP solutions for educational demonstrations.