4 papers
Solving Convex Quadratic Optimization with Indicators Over Structured Graphs
Aaresh Bhathena, Salar Fattahi, Andrés Gómez +1
This paper studies convex quadratic minimization problems in which each continuous variable is coupled with a binary indicator variable. We focus on the structured setting where th…
Convexification of classes of mixed-integer sets with L-convexity
Qimeng Yu, Simge Küçükyavuz
L (natural)-convex functions encompass a large class of nonlinear functions over general integer domains and arise in a wide range of real-world applications. We explore…
A computational study of cutting-plane methods for multi-stage stochastic integer programs
Akul Bansal, Simge Küçükyavuz
We report a computational study of cutting plane algorithms for multi-stage stochastic mixed-integer programming models with the following cuts: (i) Benders', (ii) Integer L-shaped…
An Outer Approximation Method for Solving Mixed-Integer Convex Quadratic Programs with Indicators
Linchuan Wei, Simge Küçükyavuz
Mixed-integer convex quadratic programs with indicator variables (MIQP) encompass a wide range of applications, from statistical learning to energy, finance, and logistics. The out…