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.
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.
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.