Convexification of bilinear terms over network polytopes

Erfan Khademnia, Danial Davarnia

It is well-known that the McCormick relaxation for the bilinear constraint $z=xy$ gives the convex hull over the box domains for $x$ and $y$. In network applications where the doma…