Nous explorons l'inverse des programmes entiers (PE) en étudiant l'inverse de leurs relaxations de coins de Gomory (RCG). Nous proposons une formulation de programmation linéaire (PL) pour résoudre tout problème de RCG inverse sous les normes L 1 et L ∞ en reformulant le problème de RCG inverse comme l'inverse d'un problème de plus court chemin. Nous montrons que l'objectif minimum du RCG inverse à travers toutes les bases réalisables de la relaxation PL fournit une borne supérieure sur la valeur optimale de l'IP inverse qui est au moins aussi serrée que la valeur optimale de l'inverse de la relaxation PL. Nous fournissons des conditions sous lesquelles cette borne supérieure est exactement égale à la valeur optimale de l'IP inverse.
Lyu et al. (Mon,) ont étudié cette question.