On convex envelopes of bilinear terms over polygonal domains

Adrian Göß, Jan Krause, Martina Kuchlbauer +1

We develop an algorithm for computing the convex envelope of the bilinear function $f(x,y)=xy$ over possibly nonconvex polygonal domains. Building on existing methods for convex po…