{"id":"arxiv/2610.16116","url":"https://arxiv.org/abs/2610.16116","tags":["math.OC"],"score":0,"title":"On the convexification of a bilinearly constrained set with a common variable","domain":"math.OC","source":"arxiv","authors":["Hyun-Ju Oh","Boshi Yang"],"reviews":0,"subject":"math.OC","summary":"We study the convexification of sets defined by box constraints and bilinear inequality constraints in which all bilinear terms share a common variable. For this structured class of nonconvex sets, we provide a complete characterization of the extreme points of the convex hull and derive an explicit description of all facet-defining inequalities, thereby obtaining a full polyhedral description of the convex hull. In addition, we develop a polynomial-time separation algorithm for the facet-defining inequalities and illustrate its effectiveness through examples. These results offer both…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}