New curve-tracing algorithm based on a minimum-spanning-tree model and regularized fuzzy clustering

2006 ◽  
Vol 45 (1) ◽  
pp. 017201
Author(s):  
Hong Yan
Keyword(s):  
Fuzzy Clustering ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Tree Model ◽  
Tracing Algorithm ◽  
Curve Tracing

scholarly journals A return to the traveling salesman model: a network branch and bound approach

2013 ◽  
Vol 16 (1) ◽  
pp. 52-63 ◽  
Author(s):  
Elias Munapo
Keyword(s):  
Linear Programming ◽  
Traveling Salesman Problem ◽  
Branch And Bound ◽  
Spanning Tree ◽  
Minimum Spanning Tree ◽  
Traveling Salesman ◽  
Tree Model ◽  
The Traveling Salesman Problem ◽  
Assignment Models

This paper presents a network branch and bound approach for solving the traveling salesman problem. The problem is broken into sub-problems, each of which is solved as a minimum spanning tree model. This is easier to solve than either the linear programming-based or assignment models. 

Sign in / Sign up

Export Citation Format

Share Document