SciELO - Scientific Electronic Library Online

 
vol.16 número1On the economics of happiness: the influence of income and non-income factors on happinessMonth of the year and pre-holiday effects in African Stock Markets í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 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 1015-8812.

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 All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License