Aziz, Azmin Azliza and Mousavi, Seyed Mohsen and Tavana, Madjid and Niaki, Seyed Taghi Akhavan (2020) An investigation of the robustness in the travelling salesman problem routes using special structured matrices. International Journal of Systems Science: Operations & Logistics, 7 (2). pp. 172-181. ISSN 2330-2674, DOI https://doi.org/10.1080/23302674.2018.1551584.
Full text not available from this repository.Abstract
In this study, the robustness of the Travelling Salesman Problem (TSP) routes is investigated by recognising the special combinatorial structures of Kalmanson matrices. A recognition algorithm encompassing three procedures based on combinatorial and linear programming (LP) is developed and executed on several randomly generated instances. These procedures produce three lower bounds which provide guarantees on the optimality of the solutions. Computational experiments show that the proposed LP-based procedure performs efficiently well across all problem dimensions and provides the best lower bounds to the TSP. This is supported by an average deviation of less than 7% between the TSP tour lengths and the lower bounds of the Kalmanson matrices.
| Item Type: | Article |
|---|---|
| Funders: | None |
| Uncontrolled Keywords: | Travelling salesman problem; Robustness; Special structured matrices; Combinatorial; Linear programming; Kalmanson |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Faculty of Business and Economics |
| Depositing User: | Ms Zaharah Ramly |
| Date Deposited: | 14 Nov 2023 05:59 |
| Last Modified: | 03 Dec 2023 02:12 |
| URI: | http://eprints.um.edu.my/id/eprint/36988 |
Actions (login required)
 |
View Item |
