Case

Number of Routes

Repair Mechanism

Average

Minimum

Maximum

CPU Time (sec)

I

4

Terminal Repair

47

34

68

0.013

Make-Small-Change

53

39

69

0.052

Sub-Route Reversal

56

47

68

0.040

Combined Repair

139

126

157

0.001

II

6

Terminal Repair

149

133

170

0.029

Make-Small-Change

206

193

220

0.490

Sub-Route Reversal

169

157

181

0.032

Combined Repair

292

277

306

0.002

III

7

Terminal Repair

201

184

219

0.029

Make-Small-Change

293

267

317

0.066

Sub-Route Reversal

223

210

234

0.025

Combined Repair

352

335

377

0.001

IV

8

Terminal Repair

231

207

250

0.020

Make-Small-Change

356

319

376

0.042

Sub-Route Reversal

265

242

284

0.025

Combined Repair

379

347

399

0.012