A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is
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 nontrivial facet-defining inequalities for MEP. This result generalizes similar results for the Master Cyclic Group Polyhedron by Gomory  and for the Master Knapsack Polyhedron by Araoz . Furthermore, this characterization also gives a polynomial time algorithm for separating an arbitrary point from the MEP.doi:10.1007/s10107-008-0252-7 fatcat:t65ksqnjr5hxxatqd2y4nz6nwq