Instance name : lr104
Authors       : Geir Hasle, Oddvar Kloster
Date          : 11.03.2003 16:06:54
Reference     : Chapter in G. Hasle, K-A Lie, E. Quak (eds): Geometric Modelling, Numerical Simulation, and Optimization. ISBN 978-3-540-68782-5, Springer 2007.
Solution
Route  1 : 12 80 68 24 29 79 78 34 81 33 77 3
Route  2 : 21 75 56 23 67 39 55 4 25 54
Route  3 : 70 30 20 66 9 35 65 71 51 50
Route  4 : 52 88 62 11 64 63 90 32 10 31 27 104
Route  5 : 6 94 96 59 93 101 99 84 17 45 83 5 60 89
Route  6 : 92 98 14 44 38 86 16 61 85 91 100 37
Route  7 : 28 1 69 76 53 26 40 102 13 95 97 58
Route  8 : 42 43 15 57 87 2 73 72 74 22 103 41
Route  9 : 18 82 48 46 8 47 36 49 19 7