Generación de columnas

  • Autor de la entrada:
  • Categoría de la entrada:Optimización

El método de generación de columnas se utiliza para resolver de forma eficiente problemas combinatorios complejos tan diversos como el corte de barras de metal, el diseño de turnos de personal, el ruteo de vehículos, la programación de la producción o la planificación de visitas a centros por comerciales o equipos de mantenimiento. En este artículo, utilizaremos un ejemplo sencillo para explicar cómo funciona este método.

Continuar leyendoGeneración de columnas

De complejas decisiones estratégicas a sencillos juegos

La teoría de juegos puede proporcionar un valioso punto de vista para la toma de decisiones. Diariamente, cada empresa se enfrenta a decisiones complejas sobre su operativa. Para algunas de estas decisiones, el resultado de la decisión no está condicionado por las decisiones de otros, pero en muchas ocasiones no es así. El resultado no sólo depende de la acción o estrategia adoptada, sino que también se ve afectado por las decisiones de otros.

Continuar leyendoDe complejas decisiones estratégicas a sencillos juegos
Lee más sobre el artículo 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 leyendoTres métodos diferentes para resolver el problema del viajante