Estudio de la distribución de rutas del agente viajero con la DGBD

Ponente(s): Sergio Hernández López

La función beta discreta generalizada, o DGBD, se ha usado para describir una amplia gama de procesos con mucha precisión que van desde el uso de notas musicales en diferentes autores o el uso de codones en distintos organismos. En este trabajo se hace el estudio para la distribución de rutas en un problema arquetípiico de la combinatoria que es el problema del Agente Viajero (TSP) mostrando como es que los exponentes que caracterizan a cada distribución en la DGBD corresponden a un problema NP-Completo.