Se desarrolló un enfoque novedoso que combinaba la generación de filas basada en LP con la clasificación basada en optimización para abordar los desafíos computacionales planteados por problemas de asignación de presupuesto con restricciones combinatorias. El enfoque propuesto generaba dinámicamente restricciones utilizando la generación de filas y las priorizaba utilizando la clasificación basada en optimización para garantizar una solución de alta calidad. Experimentos computacionales y estudios de caso revelaron que a medida que aumentaba el tamaño del problema, el enfoque propuesto superaba a las soluciones simples en términos de tiempo de búsqueda de soluciones. Específicamente, para un problema con 50 proyectos (n = 50) y 2,251,799,813,685,250 restricciones, el enfoque propuesto encontró una solución en solo 1.4 s, mientras que LP falló debido al tamaño del problema. El enfoque propuesto demostró una mayor eficiencia computacional y calidad de solución en comparación con los métodos tradicionales de LP.