Generación de columnas

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

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
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:General

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