Drill route optimization

We have developed a drill route optimization system whose core is our new approximation algorithm for the traveling salesman problem. The system has been in daily use since July 1993. By this system the route length is reduced by 80% on the average, and corresponding operation time is reduced by 15% on the average.

Example (Board consisting of 1129 holes. Upper: previous route used at Yasu plant. Lower: routed obtained by our new TSP algorithm)

The route length for this example is reduced by 76%.