product, which can be represented via mixed-integer linear programming (MIP) formulations. Alternatively, one can reformulate … bivariate ε-approximations. The second criterion is the tightness of the continuous relaxations (CR) of corresponding sharp MIP … formulations. Here, we prove that the CR of a bivariate MIP formulation describes the convex hull of a variable product, the so …