Servicios Personalizados
Articulo
Indicadores
Links relacionados
- Citado por Google
- Similares en Google
Compartir
South African Journal of Economic and Management Sciences
versión On-line ISSN 2222-3436
versión impresa ISSN 1015-8812
Resumen
MUNAPO, Elias. A network branch and bound approach for the traveling salesman model. S. Afr. j. econ. manag. sci. [online]. 2013, vol.16, n.1, pp.52-63. ISSN 2222-3436.
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.
Palabras clave : NP hard; traveling salesman problem; spanning tree; branch and bound method.
· texto en Inglés
· Inglés
(
pdf
)