Welcome to the page of

MERLIN

The polynomial-bounded solution 
for the Traveling Salesman Problem


picture dragon-fight



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