Emily Speakman

collaborators

4 papers

math.OC2020

Gaining or Losing Perspective for Piecewise-Linear Under-Estimators of Convex Univariate Functions

Jon Lee, Daphne Skipper, Emily Speakman +1

We study MINLO (mixed-integer nonlinear optimization) formulations of the disjunction $x \in {0} \cup [ℓ, u]$ , where $z$ is a binary indicator of $x \in [ℓ, u]$ ( $0 \leq ℓ < u$ ),…

math.OC2020

Constructing lattice-free gradient polyhedra in dimension two

Joseph Paat, Miriam Schlöter, Emily Speakman

Lattice-free gradient polyhedra can be used to certify optimality for mixed-integer convex minimization models. We consider how to construct these polyhedra for unconstrained model…

math.OC2020

Gaining or losing perspective

Jon Lee, Daphne Skipper, Emily Speakman

We study MINLO (mixed-integer nonlinear optimization) formulations of the disjunction $x \in {0} \cup [l, u]$ , where $z$ is a binary indicatorof $x \in [l, u]$ ( $u > ℓ > 0$ ), and $y$ "…

math.OC2018

Computing the volume of the convex hull of the graph of a trilinear monomial using mixed volumes

Emily Speakman, Gennadiy Averkov

Speakman and Lee (2017) gave a formula for the volume of the convex hull of the graph of a trilinear monomial, $y = x_{1} x_{2} x_{3}$ , over a box in the nonnegative orthant, in terms of the…