Mixed-integer Convex Quadratic Programs with Indicators: Theory, Algorithms, and Applications

摘要

The decision-making problems in which we minimize a convex quadratic loss function concerning continuous decision variables that are activated/deactivated by corresponding binary variables (MICQP) encompass a wide range of applications, from statistical learning to energy, finance, and logistics. However, due to the mixed-integer decision space and its nonlinearity, it is particularly challenging to study convex program approximations of MICQP and solve real-world problems efficiently. In the first half of this talk, I will first discuss the critical applications of MICQP, followed by a novel semidefinite programming approximation of MICQP, which gives the convex hull of the mixed-integer epigraph of MICQP and unifies several previously established results. In the second half, I will present a new class of algorithms for solving MICQP that significantly outperforms state-of-the-art methods.

演讲者简介

Linchuan is a PhD Candidate in Operations Research at Northwestern University, advised by Prof. Simge Küçükyavuz. His research interests lie at the intersection of optimization, data science and operations, particularly to study tractable convex program approximations and efficient algorithms for mixed-integer nonlinear programs with applications in machine learning and operations. His research has been published in journals such as Mathematical Programming and Journal of Machine Learning Research. He won the Nemhauser Prize for Best Student Paper. Before coming to Northwestern, he received his Bachelor of Mathematics from the University of Waterloo.