geni + us heuristic
C++ Ruby Other
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
.settings
clist
.cproject
.gitignore
.gitignore~
.project
Benchmark.cpp
Benchmark.h
Benchmark_test.cpp
CommonIncludes.h
Drawer.cpp
Drawer.h
Drawer_test.cpp
Genius.cpp
Genius.h
Genius_test.cpp
HtspInstanceGenerator.cpp
HtspInstanceGenerator.h
HtspInstanceGenerator_test.cpp
HtspSolverTypeI.cpp
HtspSolverTypeI.h
HtspSolverTypeII.cpp
HtspSolverTypeII.h
HtspSolverTypeII_test.cpp
HtspSolverTypeI_test.cpp
HtspSolverUtils.cpp
HtspSolverUtils.h
HtspSolverUtils_test.cpp
Instance.cpp
Instance.h
InstanceLoader.cpp
InstanceLoader.h
InstanceLoader_test.cpp
Instance_test.cpp
Node.cpp
Node.h
NodeParser.cpp
NodeParser.h
NodeParser_test.cpp
Node_test.cpp
README.md
RandomNumberGenerator.cpp
RandomNumberGenerator.h
RunAllTests.cpp
Subtour.cpp
Subtour.h
Subtour_test.cpp
Tour.cpp
Tour.h
TourFactory.cpp
TourFactory.h
TourFactory_test.cpp
Tour_test.cpp
Utils.cpp
Utils.h
gmon.out
make-gallery.sh
simple_svg_1.0.0.hpp
todo.txt

README.md

Genius

This is an implementation of GENeralized Insertion Procedure (with Unstringing and Stringing post-optimizations).

This algorithm is an heuristic to solve the TSP (Travelling Salesman Problem).