Convexification of multi-period quadratic programs with indicators
Mathematical Programming · 22.07.2026
DOI: 10.1007/s10107-026-02379-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Programming, online erschienen am 22.07.2026. Verfasst von Jisun Lee und 2 weiteren Autor:innen. Die Arbeit nennt 67 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, Office of Naval Research, Air Force Office of Scientific Research.
Abstract (Originalsprache)
We study a multi-period mixed-integer convex quadratic optimization problem, where the state evolves dynamically as an affine function of the state and action (control) variables in each period. We begin by projecting out the state variables using linear dynamics, resulting in a mixed-integer quadratic optimization problem with a positive-definite (block-)factorizable cost matrix. Employing this expression, we construct a closed convex hull representation of the epigraph of the quadratic cost over the feasible region in an extended space. Subsequently, we establish a tight second-order cone programming formulation with $$\mathscr {O}(n^2)$$ O ( n 2 ) conic constraints. We further propose a polynomial-time algorithm based on a reformulation of the problem as a shortest path problem on a directed acyclic graph. To illustrate the applicability of our results across diverse domains, we present case studies in statistical learning and hybrid system control.
Förderung
- National Science Foundation
- Office of Naval Research
- Air Force Office of Scientific Research
Zitieren
APA
Lee, J., Gómez, A., & Atamtürk, A. (2026). Convexification of multi-period quadratic programs with indicators. Mathematical Programming. https://doi.org/10.1007/s10107-026-02379-5
Vancouver
Lee J, Gómez A, Atamtürk A. Convexification of multi-period quadratic programs with indicators. Mathematical Programming. 2026. doi:10.1007/s10107-026-02379-5
BibTeX
@article{Lee2026,
author = {Lee, Jisun and Gómez, Andrés and Atamtürk, Alper},
title = {Convexification of multi-period quadratic programs with indicators},
journal = {Mathematical Programming},
year = {2026},
doi = {10.1007/s10107-026-02379-5}
}
EUVIMED