É a geração de colunas uma heurística?
Um algoritmo heurístico baseado em coluna (CGBH) foi desenvolvido para resolver o problema de programação inteira. O desempenho do algoritmo CGBH foi testado pela resolução de instâncias geradas aleatoriamente com determinadas distribuições.
Como você implementa heurísticas?
A maneira padrão de construir uma função heurística é encontrar uma solução para um problema mais simples, que é aquele com menos restrições. Um problema com menos restrições geralmente é mais fácil de resolver (e às vezes triviais para resolver).