Solving Large-Scale TSP Using a Fast Wedging Insertion Partitioning Approach

Table 2

Running results for WI-NI, WI-CI, WI-FI, and WI-RI (average percent excess over the HK bound).

Instance	WI-NI	WI-CI	WI-FI	WI-RI
fl1400	19	17	15	16
fl1577	31	23	26	28
d2103	20	10	27	28
u2152	26	20	24	25
u2319	14	16	7	8
pr2392	38	34	29	30
pcb3038	27	22	21	20
fl3795	25	21	30	30
fnl4461	26	21	17	19
rl5915	33	27	28	28
rl5934	42	35	33	34