Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Horario y Problema del viajante

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Horario y Problema del viajante

Horario vs. Problema del viajante

Un calendario o un programa, como herramienta básica de gestión del tiempo, consta de una lista de horas en las que determinados acontecimientos o acciones pueden tener lugar, o de una secuencia de acontecimientos en el orden cronológico en qué tales cosas van a tener lugar. El problema del vendedor viajero (problema del vendedor ambulante, problema del agente viajero o problema del viajante, PCP, TSP por sus siglas en inglés, Travelling Salesman Problem) responde a la siguiente pregunta: dada una lista de ciudades y las distancias entre cada par de ellas, ¿cuál es la ruta más corta posible que visita cada ciudad exactamente una vez y al finalizar regresa a la ciudad origen? Este es un problema NP-Hard dentro en la optimización combinatoria, muy importante en investigación operativa y en ciencias de la computación.

Similitudes entre Horario y Problema del viajante

Horario y Problema del viajante tienen 3 cosas en común (en Unionpedia): Ciencias de la computación, Investigación de operaciones, Programación lineal.

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

Ciencias de la computación y Horario · Ciencias de la computación y Problema del viajante · Ver más »

Investigación de operaciones

La investigación de operaciones, también llamada investigación operativa o ciencia administrativa, es una disciplina que se ocupa de la aplicación de métodos analíticos avanzados para ayudar a tomar mejores decisiones.

Horario e Investigación de operaciones · Investigación de operaciones y Problema del viajante · Ver más »

Programación lineal

La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales.

Horario y Programación lineal · Problema del viajante y Programación lineal · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Horario y Problema del viajante

Horario tiene 20 relaciones, mientras Problema del viajante tiene 87. Como tienen en común 3, el índice Jaccard es 2.80% = 3 / (20 + 87).

Referencias

En este artículo se encuentra la relación entre Horario y Problema del viajante. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »