2016
DOI: 10.1007/978-3-319-46922-5_10
|View full text |Cite
|
Sign up to set email alerts
|

A Sketch-First Approach for Finding TSP

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2021
2021
2023
2023

Publication Types

Select...
1
1

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(2 citation statements)
references
References 14 publications
0
2
0
Order By: Relevance
“…A hybrid of Convex Hull and Nearest Neighbour heuristic (CH-NN) is proposed in this study. This was motivated by studies by conducted by authors [14,15,20] suggesting that node-based techniques which are based on the use of polygons as their initial tour produce superior tour. The Nearest Neighbour Heuristic is a node-based technique which builds circuits on a node-by-node basis.…”
Section: The Proposed Techniquesmentioning
confidence: 99%
See 1 more Smart Citation
“…A hybrid of Convex Hull and Nearest Neighbour heuristic (CH-NN) is proposed in this study. This was motivated by studies by conducted by authors [14,15,20] suggesting that node-based techniques which are based on the use of polygons as their initial tour produce superior tour. The Nearest Neighbour Heuristic is a node-based technique which builds circuits on a node-by-node basis.…”
Section: The Proposed Techniquesmentioning
confidence: 99%
“…Heuristics have also been classified based on their solution paradigms into space-partitioning-based, edge-based, and node-based heuristics [14,15]. Node-based heuristics build their tour by expanding the nodes one at a time till all the nodes have been inserted.…”
Section: Introductionmentioning
confidence: 99%