Journals
Publish with us
Publishing partnerships
About us
Blog
Mathematical Problems in Engineering
Journal overview
For authors
For reviewers
For editors
Table of Contents
Special Issues
Mathematical Problems in Engineering
/
2015
/
Article
/
Tab 3
/
Research Article
Solving Large-Scale TSP Using a Fast Wedging Insertion Partitioning Approach
Table 3
Running results for Strip, FRP, Karp (15), and Karp (20) (average percent excess over the HK bound).
Cities
1000
3162
10 K
31 K
100 K
Strip (vertical)
61
36
73
91
73
FRP
68
56
61
76
66
Karp (15)
42
35
79
68
56
Karp (20)
33
26
64
54
56