Something seems wrong, plz compare hdb's results taking 2 shortest edges:

Re^5: Travelling problem (Anyone better 86850?)

edit

And keep in mind that the result for one shortest edge can't be better then yours for 6 ...

Re: Travelling problem