Itqualityassurance
La generación de columnas es una heurística?
Se desarrolló un algoritmo heurístico basado en la generación de columna (CGBH) para resolver el problema de programación de enteros. El rendimiento del algoritmo CGBH se probó resolviendo instancias generadas aleatoriamente con distribuciones dadas.
¿Cómo se implementa la heurística??
La forma estándar de construir una función heurística es encontrar una solución a un problema más simple, que es uno con menos restricciones. Un problema con menos restricciones a menudo es más fácil de resolver (y a veces trivial de resolver).
