Inverse of the Gomory Corner Relaxation of Integer Programs

George Lyu, Fatemeh Nosrat, Andrew J. Schaefer

We explore the inverse of integer programs (IPs) by studying the inverse of their Gomory corner relaxations (GCRs). We show that solving a set of inverse GCR problems always yields…