Tema del agente viajero

Ver más

CoCa Cola Companyempresa Dedicada a la producción, distribución y venta de bebidas no alcohólicas de las marcas propiedad de The Coca-Cola Company, así como de botanas saladas ydulces bajo las marcas Bokados en México, Inalecsa en Ecuador, y Wise y

por ALEJANDRO Hernandez

PROCESOS INTERNOS

por yody moreno

MERCADOCTENIA UNIDAD 5

por Eduardo Adxiel Peña Castillo 3° "1"

Resolución No. 00839 - Manual para la realización del Control Interno en la Policía Nacional - CAPÍTULO III HERRAMIENTAS PARA EL CONTROL

por JULIO JOSE DOMINGUEZ RAMOS

Tema del agente viajero

Métodos exactos

Descartar secciones completas de posibles soluciones, logrando la manera mas eficiente de llegar al resultado

Heurísticas

Obtener buenos resultados en tiempos cortos, aunque no garantiza que sea el resultado mas eficiente

Fuerza bruta (Método mas básico)

Calcula todos los recorridos posibles

Encontrar una ruta que pase por todos los nodos de una red de manera que se visiten todos una sola vez para despues regresar al punto de partida.

Encontrar la distancia mínima de una ruta

Distribucion y logistica

Se requiere seleccionar nodos de manera que reduzca los costos

Es un tipo de algoritmo dinamico

Como un problema de optimización