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 SizeFormat 
NTU_EEE_MSc_Dissertation_Report__XUYIHAN.pdf
  Restricted Access
4.58 MBAdobe PDFView/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.