DSA学域研讨会

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 WEI

Northwestern University

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.

日期

22 January 2024

时间

09:30:00 - 10:30:00

地点

线上

Join Link

Zoom Meeting ID:
819 9694 4902


Passcode: dsat

主办方

数据科学与分析学域

联系邮箱

dsat@hkust-gz.edu.cn