n South African Journal of Economic and Management Sciences - A network branch and bound approach for the traveling salesman model
|Article Title||A network branch and bound approach for the traveling salesman model|
|© Publisher:||University of Pretoria|
|Journal||South African Journal of Economic and Management Sciences|
|Affiliations||1 University of KwaZulu-Natal|
|Publication Date||Jan 2013|
|Pages||52 - 63|
|Keyword(s)||Branch and bound method, C610, NP hard, Spanning tree and Traveling salesman problem|
ISI Social Science
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.
Article metrics loading...