Results and Proof

The following are links to pictures showing routes generated that improve on existing TSPLIB routes.

Symmetric TSP

• demonstration of delay principle - for ripple out method.

• bayg29.opt.tour
• PROOF bayg29 at 101.511% (applet)

• berlin52.opt.tour
• PROOF berlin52 at 100.317% (applet)

• pr76.opt.tour
• PROOF pr76 at 105.136% (applet)

• eli51.opt.tour
• PROOF eli51 at 102.835% (applet)

• eli76.opt.tour
• PROOF eli76 at 102.534% (applet)

• rd100.opt.tour
• PROOF rd100 at 101.409% (applet)

• st70.opt.tour
• PROOF st70 at 105.371% (applet)

• PROOF gr24 at 100.000% (applet)

• PROOF gr48 at 103.487% (applet)

Asymmetric TSP

• PROOF ftv33 at 102.488% (applet)