Journal of Applied Mathematics / 2018 / Article / Tab 6

Research Article

A Comparison of Algorithms for Finding an Efficient Theme Park Tour

Table 6

MIP gaps of minimum objective values found.

Network Min. Fitness Optimality Gap

1 204 13.16%
2 388 0%
3 92 12.91%
4 403 60.30%
5 424 63.67%
6 257 7.95%
7 504 32.94%
8 242 9.09%
9 213 4.07%
10 214 7.67%

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