Tres métodos diferentes para resolver el problema del viajante
Photo by Andy Beales on Unsplash

Tres métodos diferentes para resolver el problema del viajante

  • Autor de la entrada:
  • Categoría de la entrada:Algoritmos

El problema del viajante (por sus siglas en inglés TSP) consiste en encontrar el camino único más corto que, dada una lista de ciudades y las distancias entre ellas, visita todas las ciudades una sola vez y regresa a la ciudad de origen.

Continuar leyendo Tres métodos diferentes para resolver el problema del viajante

Dimensionamiento de un servicio de ambulancias

  • Autor de la entrada:
  • Categoría de la entrada:Algoritmos

Las situaciones en las que puede ser necesaria una ambulancia son potencialmente críticas. Mejorar su asignación a bases y garantizar tiempos de atención es un problema que se puede resolver mediante matemáticas.

Continuar leyendo Dimensionamiento de un servicio de ambulancias
Algoritmo de Colonia de Hormigas
Photo by Poranimm Athithawatthee from Pexels;

Algoritmo de Colonia de Hormigas

En la disciplina de la Investigación Operativa, el algoritmo de optimización por colonia de hormigas (Ant Colony Optimisation - ACO) es una técnica para resolver problemas combinatorios complejos inspirada por el comportamiento que muestran las hormigas en la naturaleza, la inteligencia de enjambre.

Continuar leyendo Algoritmo de Colonia de Hormigas

Charla sobre complejidad

  • Autor de la entrada:
  • Categoría de la entrada:Algoritmos

En el marco de la XVIII Semana de la Ciencia y la Innovación se impartirá una charla sobre uno de los llamados problemas del milenio: P vs NP. La resolución positiva…

Continuar leyendo Charla sobre complejidad