El problema del vendedor viajero en grafos cúbicos
Magíster en Gestión de Operaciones === Dada una colección de ciudades y el costo de viajar entre cualquier par de ella, el problema del vendedor viajero, que denotaremos como TSP (traveling salesman problem en inglés), consiste en encontrar el tour menos costoso que visita todas las ciudades al meno...
Main Author: | |
---|---|
Other Authors: | |
Language: | es |
Published: |
Universidad de Chile
2012
|
Subjects: | |
Online Access: | http://www.repositorio.uchile.cl/handle/2250/111522 |