La génération de colonnes est-elle une heuristique?
Un algorithme heuristique basé sur la génération de colonne (CGBH) a été développé pour résoudre le problème de programmation entier. Les performances de l'algorithme CGBH ont été testées en résolvant des instances générées de manière aléatoire avec des distributions données.
Comment mettre en œuvre l'heuristique?
La façon standard de construire une fonction heuristique consiste à trouver une solution à un problème plus simple, qui est un avec moins de contraintes. Un problème avec moins de contraintes est souvent plus facile à résoudre (et parfois trivial à résoudre).