Instance name : lr112
Authors       : Geir Hasle, Oddvar Kloster
Date          : 08.03.2003 21:22:00
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 : 52 62 19 11 64 63 90 32 10 70
Route  2 : 28 76 79 78 34 35 71 65 66 20 105 1
Route  3 : 92 98 85 93 87 57 15 43 42 97 13 58
Route  4 : 5 61 16 86 38 14 44 91 100 102 37 96
Route  5 : 69 30 51 9 81 106 33 50 29 3 77 68
Route  6 : 95 59 99 94 6 18 83 84 17 45 60 89
Route  7 : 21 73 40 53 26 12 80 103 24 25 55 54
Route  8 : 27 31 88 7 82 8 46 36 49 47 48 104
Route  9 : 2 41 22 72 74 101 75 56 23 67 39 4