4 papers · 1 filter
Convexification of Multi-period Quadratic Programs with Indicators
Jisun Lee, Andrés Gómez, Alper Atamtürk
We study a multi-period convex quadratic optimization problem, where the state evolves dynamically as an affine function of the state, control, and indicator variables in each peri…
Strong Formulations for Hybrid System Control
Jisun Lee, Hyungki Im, Alper Atamtürk
We study the mixed-integer quadratic programming formulation of an -period hybrid control problem with a convex quadratic cost function and linear dynamics. We first give the co…
Accommodating new flights into an existing airline flight schedule
Ozge Safak, Alper Atamturk, Selim M. Akturk
We present two novel approaches to alter a flight network for introducing new flights while maximizing airline's profit. A key feature of the first approach is to adjust the aircra…
Strong Formulations for Quadratic Optimization with M-matrices and Indicator Variables
Alper Atamturk, Andres Gomez
We study quadratic optimization with indicator variables and an M-matrix, i.e., a PSD matrix with non-positive off-diagonal entries, which arises directly in image segmentation and…