UF ISE Seminar Series: Sam Burer, Ph.D.

Date/Time
Date(s) - March 25, 2022
11:45 am - 12:35 pm

Location
406 Weil Hall

Categories


Sam Burer, Ph.D.
University of Iowa

Title: Convexification for Non-Convex Mixed-Integer Quadratic Programming

Abstract: Convexification is an important technique used for solving non-convex mixed-integer quadratic programs. We discuss three recent convexification results for nonconvex quadratic programming over: (i) bounded (x1,x2,x3) with x1*x2 = x3; (ii) continuous (x1,x2) and binary (y1,y2) such that (0,0) <= (x1,x2) <= (y1,y2); and (iii) a ball intersected with a second-order cone. Although these structures may seem quite specialized, they appear as critical substructures in numerous
applications. In addition to describing these three results, we survey the landscape—and the current research frontier—of convexification techniques in this area.

About Sam Burer, Ph.D.

Sam Burer is the Tippie Rollins Professor in the Department of Business Analytics at the University of Iowa. He received his Ph.D. from the Georgia Institute of Technology, and his research focuses on convex optimization, especially semidefinite and copositive programming. He is the 2020 recipient of the INFORMS Computing Paper Prize, and his work has been supported by grants from the National Science Foundation, including the CAREER award. He currently serves as an area editor of *Operations Research* and as an associate editor for *SIAM Journal on Optimization* as well as Vice Chair of the SIAM Activity Group on Optimization.

To attend this seminar virtually:

https://ufl.zoom.us/j/97587644164?pwd=b0lvUmlTNUJhQ01SWFRXTDNpaERNUT09
Meeting ID: 975 8764 4164
Password: 671640