Excel–AMPL Experiment. The matrix below provides the distances among 10 cities

(all missing entries = ). (For convenience, file Prob.txt gives the distance matrix in AMPL format.)

Use file excelReversalTSP.xls to implement the following situations:

(a) Use the nearest-neighbor heuristic to determine the associated tour starting at node 1.

(b) Determine the tour using the reversal heuristic starting with the tour 4-5-3-2-6-7-8-
10-9-1-4-5.

(c) Determine the tour using the reversal heuristic starting with the best nearestneighbor tour.
Compare the quality of the solutions in parts (a), (b), and

(c) with the exact optimum solution obtained by AMPL.

Transcribed Image Text:

17 2 1234567890 4 SI 9 7 00 8 9 95 8558 SS 272 2 235 43 2 585 85 82239 22 =8 49 68 69