Minimal Inequalities

Abstract

A characterization of minimal inequalities for bounded mixed integer programs is given 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 also determines the condition on the columns of the continuous variables.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 03, 1975
Accession Number
ADA014638

Entities

People

  • Robert G. Jeroslow

Organizations

  • Carnegie Mellon University

Tags

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.