master equality polyhedron

On a Generalization of the Master Cyclic Group Polyhedron

  • Sanjeeb Dash
  • Ricardo Fukasawa
  • Oktay Gunluk
    • Categories (Mixed) Integer Linear Programming Tags , ,

    We study the Master Equality Polyhedron (MEP) which generalizes the Master Cyclic Group Polyhedron and the Master Knapsack Polyhedron. We present an explicit characterization of the polar of the nontrivial facet-defining inequalities for the MEP. This result generalizes similar results for the Master Cyclic Group Polyhedron by Gomory (1969) and for the Master Knapsack Polyhedron … Read more