ISyE Seminar Series: Simge Küçükyavuz


Simge Kucukyavuz

"Mixed-Integer Convex Programming for Statistical Learning"

Presentation by Professor Simge Küçükyavuz
Department of Industrial Engineering and Management Sciences
Northwestern University

Wednesday, December 2
3:30-5:00 PM CST — Graduate Seminar and Reception (Zoom)

About the seminar:

In the first part of this talk, we consider the problem of learning an optimal directed acyclic graph (DAG) from continuous observational data. We cast this problem in the form of a mathematical programming model which can naturally incorporate a super-structure in order to reduce the set of candidate DAGs. We use the penalized negative log-likelihood score function with both L0 and L1 regularizations and propose a mixed-integer quadratic program (MIQP), referred to as a layered network (LN) formulation. The LN formulation is a compact model, which enjoys as tight an optimal continuous relaxation value as the stronger but larger formulations under a mild condition. Computational results indicate that the proposed formulation outperforms existing mathematical formulations and scales better than available algorithms that can solve the same problem with only L1 regularization. In particular, the LN formulation clearly outperforms existing methods in terms of computational time needed to find an optimal DAG in the presence of a sparse super-structure. This is joint work with H. Manzour, A. Shojaie, L. Wei and H-H. Wu.  

Motivated by related statistical learning problems, in the second part of this talk, we study the convexification of a class of convex optimization problems with indicator variables and combinatorial constraints on the indicators. Specifically, we give the convex hull description of the epigraph of the composition of a one-dimensional convex function and an affine function under arbitrary combinatorial constraints. This is joint work with A. Gómez and L. Wei.  


Simge Küçükyavuz is an Associate Professor in the Industrial Engineering and Management Sciences Department at Northwestern University. She is an expert in mixed-integer programming, large-scale optimization, and optimization under uncertainty. Her research has been supported by the National Science Foundation (NSF) and Office of Naval Research. She is the recipient of the 2011 NSF CAREER Award and a co-winner of the 2015 INFORMS Computing Society (ICS) Prize. She is the Chair of ICS and serves on the editorial boards of Mathematics of Operations Research, Mathematical Programming, and Mathematical Programming Computation.  


Seminar Video:


Start date
Wednesday, Dec. 2, 2020, 3:30 p.m.
End date
Wednesday, Dec. 2, 2020, 5 p.m.