A fast and compact algorithm for large-scale TSP optimization

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...

Full description

Saved in:

Bibliographic Details
Main Author:	Xu, Yihan
Other Authors:	Meng-Hiot Lim
Format:	Thesis-Master by Coursework
Language:	English
Published:	Nanyang Technological University 2022
Subjects:	Engineering::Electrical and electronic engineering
Online Access:	https://hdl.handle.net/10356/161462
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Nanyang Technological University
Language:	English

id	sg-ntu-dr.10356-161462
record_format	dspace
spelling	sg-ntu-dr.10356-1614622023-07-04T17:51:49Z A fast and compact algorithm for large-scale TSP optimization Xu, Yihan Meng-Hiot Lim School of Electrical and Electronic Engineering EMHLIM@ntu.edu.sg Engineering::Electrical and electronic engineering 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. Master of Science (Computer Control and Automation) 2022-09-05T05:26:17Z 2022-09-05T05:26:17Z 2022 Thesis-Master by Coursework 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 https://hdl.handle.net/10356/161462 en ISM-DISS-02813 application/pdf Nanyang Technological University
institution	Nanyang Technological University
building	NTU Library
continent	Asia
country	Singapore Singapore
content_provider	NTU Library
collection	DR-NTU
language	English
topic	Engineering::Electrical and electronic engineering
spellingShingle	Engineering::Electrical and electronic engineering Xu, Yihan A fast and compact algorithm for large-scale TSP optimization
description	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.
author2	Meng-Hiot Lim
author_facet	Meng-Hiot Lim Xu, Yihan
format	Thesis-Master by Coursework
author	Xu, Yihan
author_sort	Xu, Yihan
title	A fast and compact algorithm for large-scale TSP optimization
title_short	A fast and compact algorithm for large-scale TSP optimization
title_full	A fast and compact algorithm for large-scale TSP optimization
title_fullStr	A fast and compact algorithm for large-scale TSP optimization
title_full_unstemmed	A fast and compact algorithm for large-scale TSP optimization
title_sort	fast and compact algorithm for large-scale tsp optimization
publisher	Nanyang Technological University
publishDate	2022
url	https://hdl.handle.net/10356/161462
_version_	1772828413481975808

A fast and compact algorithm for large-scale TSP optimization

Similar Items