Approche polyédrique

L'approche polyédrique est le suivant. Étant donné un ensemble X de points de l'espace euclidien, déterminer un système d'inégalités linéaires décrivant l'enveloppe convexe de X. Parfois, X est un ensemble de points à coordonnées entières (voire de valeur 0 ou…