These are the best reported tours of the following problem instances. The data sets and problem instances are defined on the data set page. Some notes are given below describing the progress on finding good tours and on establishing lower bounds for the instances.
Tours marked with * are claimed to be optimal.
Problem | Solution | Time | Author |
south-12.ttp | south-12.ttr | 1:21:15 | Portnoy-Swanson |
south-25.ttp | south-25.ttr | 8:21:15 | Portnoy-Swanson |
south-36.ttp | south-36.ttr | 11:02:15 | Paya-Ying |
south-49.ttp | south-49.ttr | 17:13:20 | Paya-Ying |
south-66.ttp | south-66.ttr | 18:06:00 | Paya-Ying |
south-75.ttp | south-75.ttr | 18:23:00 | Paya-Ying |
Problem | Solution | Time | Author |
usa-10.ttp | usa-10.ttr | 10:17:43 (Optimal) | Paya-Ying |
usa-12.ttp | usa-12.ttr | 10:16:57 | Xie-Li |
usa-15.ttp | usa-15.ttr | 12:06:32 | Seigle-Li |
usa-20.ttp | usa-20.ttr | 14:02:51 | Paya-Ying |
Problem | Solution | Time | Author |
usa-25.ttp | usa-25.ttr | 16:06:58 | Paya-Ying |
usa-30.ttp | usa-30.ttr | 18:02:15 | Seigle-Li |
usa-35.ttp | usa-35.ttr | 23:08:49 | Xie-Li |
usa-40.ttp | usa-40.ttr | 22:21:37 | Xie-Li |
usa-45.ttp | usa-45.ttr | 24:15:08 | Xie-Li |
usa-50.ttp | usa-50.ttr | 25:16:17 | Seigle-Li |
usa-60.ttp | usa-60.ttr | 26:22:32 | Schrier-Bridges |
usa-80.ttp | usa-80.ttr | 34:22:40 | Carlson |
usa-100.ttp | usa-100.ttr | 45:08:34 | Xie-Li |
usa-128.ttp | usa-128.ttr | 52:14:26 | Schrier-Bridges |
Problem | Solution | Time | Author |
uk-25.ttp | uk-25.ttr | 8:02:05 | Seigle-Li |
uk-50.ttp | uk-50.ttr | 13:09:30 | Seigle-Li |
uk-100.ttp | uk-100.ttr | 27:08:55 | Goldberg-Shaw |
uk-150.ttp | uk-150.ttr | 33:03:35 | Goldberg-Shaw |
uk-200.ttp | uk-200.ttr | 41:14:03 | Goldberg-Shaw |
uk-284.ttp | uk-284.ttr | 55:14:15 | Paya-Ying |
Problem | Solution | Time | Author |
mesh-3.ttp | mesh-3.ttr | 8:23:21 (Optimal) | Dontcheva-Grimes-Rodrig |
mesh-4.ttp | mesh-4.ttr | 8:25:55 | Portnoy-Swanson |
mesh-5.ttp | mesh-5.ttr | 11:17:08 | Seigle-Li |
mesh-6.ttp | mesh-6.ttr | 14:06:20 | Seigle-Li |
mesh-7.ttp | mesh-7.ttr | 18:00:24 | Seigle-Li |
mesh-8.ttp | mesh-8.ttr | 22:12:46 | Xie-Li |
mesh-9.ttp | mesh-9.ttr | 25:13:39 | Seigle-Li |
mesh-10.ttp | mesh-10.ttr | 28:21:38 | Seigle-Li |
Problem | Solution | Time | Author |
tri-3.ttp | tri-3.ttr | 6:02:03 (Optimal) | Dontcheva-Grimes-Rodrig |
tri-4.ttp | tri-4.ttr | 7:05:34 (Optimal) | Dontcheva-Grimes-Rodrig |
tri-5.ttp | tri-5.ttr | 8:19:19 | Paya-Ying |
tri-6.ttp | tri-6.ttr | 10:01:56 | Paya-Ying |
tri-7.ttp | tri-7.ttr | 11:08:30 | Xie-Li |
tri-8.ttp | tri-8.ttr | 13:22:25 | Seigle-Li |
tri-9.ttp | tri-9.ttr | 15:10:15 | Paya-Ying |
tri-10.ttp | tri-10.ttr | 17:07:28 | Seigle-Li |
tri-11.ttp | tri-11.ttr | 21:09:01 | Xie-Li |
tri-12.ttp | tri-12.ttr | 24:01:57 | Paya-Ying |