Minimal Inequalities and Subadditive Duality

@inproceedings{Bachem2006MinimalIA,
  title={Minimal Inequalities and Subadditive Duality},
  author={Achim Bachem and Rainer Schrader},
  year={2006}
}
In this note, we use a duality theorem for mixed integer programs (first explicitly stated by Johnson (1973) for the one-row group problem) to characterize minimal inequalities. This characterization extends earlier results, which assumed either a rational or a bounded constraint set (Blair (1978), Jeroslow (1979), Johnson (1976)), by relaxing these assumptions either entirely or almost so. It also extends results given first by Gomory and Johnson (1969) for the group problem. 

Similar Papers

Topics from this paper.

Citations

Publications citing this paper.