Journal of Applied Mathematics / 2018 / Article / Fig 3

Research Article

A Comparison of Algorithms for Finding an Efficient Theme Park Tour

Figure 3

An example of the 2-opt heuristic on eight attractions removes edges and , with weights 8 and 4, respectively, and replaces them with edges and , with weights 9 and 2, respectively. This 2-opt improves the tour fitness from 36 to 35.

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.