Do you know where your variables are? | |
PerlMonks |
Re^3: Travelling problem (Anyone better 86850?)by LanX (Saint) |
on Dec 23, 2013 at 15:50 UTC ( [id://1068208]=note: print w/replies, xml ) | Need Help?? |
> First time I have tried this approach, seems very powerful. Well not sure if this problem isn't too easy for a good test, considering that the naive approach already gives a solution of 95166, which is probably good enough in most cases.¹ I have the impression that a little branch and bound with just the 3 or 4 shortest edges per node (instead of just one) would quickly produce much better results.
Cheers Rolf ( addicted to the Perl Programming Language) ¹) at least for the OP.
In Section
Seekers of Perl Wisdom
|
|