Skip to content
C

Convex Hull

Traveling Salesman Problem Visualizer

Free

#1253in Utilities
0In stores

Description

Convex Hull is a visualizer for the traveling salesman problem, the puzzle of finding the shortest route that visits every city and returns…

Highlights

  • Visualize TSP algorithms step by step
  • Heuristic construction and improvement methods
  • Exhaustive methods such as brute force
  • Apply algorithms in sequence
  • Built as an educational resource

Ratings & Reviews

No ratings yet

Be the first to rate Convex Hull.

People also visit

G

Graphisual

A web application that lets the end users create graphs

Utilities
Launch
C

cuopt-routing-api-python

Vehicle routing (VRP, TSP, PDP) with cuOpt — Python API only

AI Skills
Get
G

Graph Playground

Interactive Graph Creator to run Graph Algorithms including

Developer Tools
Launch
T

Topological visualizations

Topological visualizations for the masses

Utilities
Launch
S

SortVision

SortVision is a web-based sorting algorithm visualizer

Education
Launch
R

RouteXL

Find the best road trip to multiple locations

Utilities
Launch

Convex Hull FAQ

What is Convex Hull?

A visualizer for the traveling salesman problem that shows how different algorithms find routes.

What is the traveling salesman problem?

Finding the shortest route that visits every city in a list and returns to the origin city.

What algorithms are included?

Heuristics such as shortest path, arbitrary insertion, nearest insertion and 2-opt inversion, and exhaustive methods such as random paths, depth first search and branch and bound.

Why does brute force not scale?

The number of paths grows factorially. With 10 points there are 181,400 paths, and with 20 points about 60 quadrillion.

Can I contribute?

Yes. Pull requests are welcome, and ideas or bugs can be raised as issues on GitHub at jhackshaw/tspvis.

Is there a cost?

The text scanned does not mention pricing.

What are the best Convex Hull alternatives?

Popular alternatives to Convex Hull include Graphisual, Topological visualizations and RouteXL. See all Convex Hull alternatives

Developer Stuff

Badges