About this document
Descripción del problema TSP y su complejidad by Byan Smirnov is a document available to read on EtoBox.
El problema del vendedor viajero (TSP) trata de encontrar la ruta más corta para visitar todos los clientes de un vendedor y regresar a su punto de partida visitando cada cliente solo una vez. Resolver el TSP mediante la evaluación de todas las posibles rutas no es factible debido al gran número de combinaciones posibles que aumenta exponencialmente con el número de clientes. Por lo tanto, se han propuesto diferentes técnicas de aproximación como heurísticas evolutivas pero el problema general sigue sin res
- Author
- Byan Smirnov
- Language
- ES