Glosario · approach
Generación de Columnas
Método de optimización a gran escala que genera decisiones candidatas (columnas) bajo demanda en lugar de enumerarlas todas de antemano.
Column GenerationGeneración Retardada de Columnas
La generación de columnas (column generation) es el método empleado cuando enumerar de antemano todas las decisiones posibles (por ejemplo, todos los patrones de corte, todas las rutas de vehículo) resulta inviable. Parte de un conjunto inicial pequeño, resuelve el problema y luego pregunta matemáticamente '¿existe una nueva decisión que mejore la solución?', añadiéndola en caso afirmativo. Desarrollado por Gilmore y Gomory en 1961 para el problema de corte, hoy es el caballo de batalla de problemas a gran escala como ruteo de vehículos (VRP), planificación de tripulaciones y asignación de tráfico aéreo.
Örnek
Un taller textil tiene, en teoría, millones de patrones de corte posibles. La generación de columnas no los enumera; descubre patrones mejorables uno a uno y entrega una solución cuasi-óptima en tiempo práctico.