Note: The gap changes sign of derivative between n = 100 and n = 300.

Euclidean Instances in 10**7 by 10**7 Square
Sample Size = 1,000,000

OPT - optimal tour length
SUB - subtour relaxation lower bound
GAP - 100 * (OPT - SUB) / SUB

Mean and Standard Deviation

----------------------------------------------------------------------
   n   OPT       Stdev       SUB       Stdev       GAP       Stdev
----------------------------------------------------------------------
 100   0.776252  0.023029    0.770368  0.023021    0.765601  0.473375
 200   0.756441  0.015266    0.750439  0.015365    0.800895  0.316982
 300   0.747858  0.012136    0.741966  0.012242    0.794787  0.248161
----------------------------------------------------------------------