Operations Research Lab
Traveling Salesman Optimizer
Professional-grade playground for evaluating TSP heuristics. Build a dataset, benchmark multiple solvers, and inspect route quality visually.
Workflow: Data Setup -> Strategy -> Solve
City input: manual, random generation, or pasted coordinates
Solver output: distance, runtime, route path, benchmark ranking
Step 1
Data Setup
City Coordinates
Editable#1
#2
#3
#4
#5
#6
#7
#8
#9
Step 2
Algorithm Strategy
Selected: 2-Opt Local Search
Improves an initial tour by reversing edge segments until no better swap exists.
Step 3
Results and Quality
City Count
9
Best Distance
-
Avg Runtime
0.00 ms
Solve once to generate route metrics and visualization.
Benchmark Table
Load or edit cities, then solve to generate metrics.
Visualization
Route Canvas
White/green nodes: cities and start point
Red route: tour with return edge
Arrowheads: travel direction