9 papers · 1 filter
On the convex hull of the graph of a simple monomial
Jon Lee, Daphne Skipper, Emily Speakman
Motivated by previous efforts toward mathematically analyzing the treatment of monomials in spatial branch-and-bound, we study the convex hull of the graph of a simple monomial on…
Volume Formulae for the Convex Hull of the Graph of a Trilinear Monomial: A Complete Characterization for General Box Domains
Lillian Makhoul, Emily Speakman
Solving difficult mixed-integer nonlinear programs via spatial branch-and-bound requires effective convex outer-approximations of nonconvex sets. In this framework, complex problem…
Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
Steffen Borgwardt, Nicholas Crawford, Drew Horton +2
We study the problem of evacuation planning for natural disasters, focusing on wildfire evacuations. By creating pre-planned evacuation routes that can be updated based on real-tim…
Hundreds of grocery outlets needed across the United States to achieve walkable cities
Drew Horton, Tom Logan, Daphne Skipper +1
The notion of the -minute city is again popular in urban planning, but the practical implications of developing walkable neighborhoods have not been rigorously explored. What is…
A scalable optimization approach for equitable facility location: Methodology and transportation applications
Drew Horton, Tom Logan, Joshua Murrell +2
Efficient and equitable access to essential services, such as healthcare, food, and education, is an important goal in urban planning, public policy, and transport logistics. Howev…
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 , where is a binary indicator of (),…