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.