GitHub - ilyaraz/toy_tsp: Toy TSP solver

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 41 Commits
generators		generators
scripts		scripts
Makefile		Makefile
README		README
bb.cpp		bb.cpp
branch_bound.h		branch_bound.h
checker.cpp		checker.cpp
frontend.html		frontend.html
held_karp.h		held_karp.h
heuristics.h		heuristics.h
hk.cpp		hk.cpp
hk_viz.cpp		hk_viz.cpp
jquery-1.6.4.min.js		jquery-1.6.4.min.js
mongoose.c		mongoose.c
mongoose.h		mongoose.h
utils.h		utils.h

Repository files navigation

Toy TSP solver which is being implemented just for fun. Don't try to use it on real-world instances! :)

TODO: add an interactive visualization of branch-and-bound.