Minimal inequalities

We provide a characterization of minimal inequalities for bounded mixed integer programs, in terms of subadditive functions. The condition on the columns of the integer-constrained variables is analogous to that obtained earlier for the group problem, and we also determine the condition on the columns of the continuous variables.The research reported here was done at Carnegie-Mellon University.The report was prepared as part of the activities of the Management Sciences Research Group, Carnegie-Mellon University, under Contract N00014-67-A-0314-0007 NR 047-048 with U.S. Office of Naval Research. Reproduction in whole or in part is permitted for any purpose of the U.S. Government.