SciELO - Scientific Electronic Library Online

 
vol.16 número1The determinants of public expenditure and expenditure on education in particular in a selection of African countriesMaking sense of the disclosure of latent defects in financial statements and company acquisition contracts índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • En proceso de indezaciónSimilares 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 )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons