A characterization of minimal valid inequalities for mixed integer programs

@article{Bachem1982ACO,
  title={A characterization of minimal valid inequalities for mixed integer programs},
  author={Achim Bachem and Ellis L. Johnson and Rainer Schrader},
  journal={Oper. Res. Lett.},
  year={1982},
  volume={1},
  pages={63-66}
}
A simple condition on the underlying subadditive function is shown to characterize minimal valid inequalities. This result is proved in a very general master problem framework and completes the characterization there. We explain the condition also in the context of value functions and finally give some related, unresolved questions. 
BETA

Topics from this paper.

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…