Welcome to the page of

MERLIN

The polynomial-bounded solution 
for the Traveling Salesman Problem





You can find here:

Something about the background

Link to the corresponding article in the journal
'Applied Mathematics and Computation'
(Volume 186-1, 1 March 2007, Pg. 907-914)


A presentation with a summary description
of the MERLIN approach (pdf)

Input Files in LP-Format for a linear solver

Output Files of the optimization

Validation results
coming soon...





P=NP!








© Joachim Mertz, 2006

Contact:
tsp@merlins-world.de