EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Convexification of multi-period quadratic programs with indicators

Jisun Lee, Andrés Gómez, Alper Atamtürk

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →