Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/161462
Title: | A fast and compact algorithm for large-scale TSP optimization | Authors: | Xu, Yihan | Keywords: | Engineering::Electrical and electronic engineering | Issue Date: | 2022 | Publisher: | Nanyang Technological University | Source: | Xu, Y. (2022). A fast and compact algorithm for large-scale TSP optimization. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/161462 | Project: | ISM-DISS-02813 | Abstract: | This project proposes a fast and compact algorithms for solving large-scale TSP problems. It is based on three stages: Separation, Solution for small TSP, Fusion. The result shows that compared to the traditional heuristic algorithms, the new algorithm can reach a good balance between the time-cost and the quality of the solutions. | URI: | https://hdl.handle.net/10356/161462 | Schools: | School of Electrical and Electronic Engineering | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | EEE Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
NTU_EEE_MSc_Dissertation_Report__XUYIHAN.pdf Restricted Access | 4.58 MB | Adobe PDF | View/Open |
Page view(s)
76
Updated on Sep 26, 2023
Download(s)
3
Updated on Sep 26, 2023
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.