Learn More
We study approaches for obtaining convex relaxations of global optimization problems containing multilinear functions. Specifically, we compare the concave and convex envelopes of these functions with the relaxations that are obtained with a standard relaxation approach, due to McCormick. The standard approach reformulates the problem to contain only(More)
We study the convex hull of the bounded, nonconvex set M n = { n + 1} for any n ≥ 2. We seek to derive strong valid linear inequalities for M n ; this is motivated by the fact that many exact solvers for nonconvex problems use polyhedral relaxations so as to compute a lower bound via linear programming solvers. We present a class of linear inequalities(More)
  • 1