Journal article · 2026 · Open access

Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables

Andres Gomez, Shaoning Han, Leonardo Lozano

Operations Research · Published 23 October 2026 · DOI 10.1287/opre.2024.0991

Open PDFView at the publisherCite this paper

In brief

“Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables” is a 2026 journal article by Andres Gomez and 2 co-authors, published in Operations Research. OpenAlex counts 11 citations as of 18 November 2026. It is open access under a CC BY-NC-ND licence: the full text is free to read at arXiv (Cornell University).

Citations
11
Most cited in
2026 (6)
Field-weighted impact
7.56
References
42
Authors
3

Abstract

We consider mixed-integer quadratic optimization problems with banded matrices and indicator variables. These problems arise pervasively in statistical inference problems with time-series data, where the banded matrix captures the temporal relationship of the underlying process. In particular, the problem studied arises in monitoring problems, where the decision-maker wants to detect changes or anomalies. We propose to solve these problems using decision diagrams. In particular we show how to exploit the temporal dependencies to construct exact and approximate decision diagrams. For problems over matrices with bandwidth equal to one, the proposed method runs in polynomial time. Moreover, if the bandwidth and condition number of the matrix is fixed, then we show that the proposed method can be modified to run into an additive approximation scheme. We also describe how to construct the convex hull of the set under study from the decision diagrams, and how to deploy the method online to solve the problems via a shortest path algorithm. Computational experiments show that, for problems with bandwidths less or equal than three, our proposed algorithm compares favorably to a state-of-the-art off-the-shelf solver in the offline setting, and that we are able to solve problems in milliseconds for the online setting.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Gomez, A., Han, S., & Lozano, L. (2026). Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables. Operations Research. https://doi.org/10.1287/opre.2024.0991

MLA 9

Gomez, Andres, et al. “Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables.” Operations Research, 2026. https://doi.org/10.1287/opre.2024.0991.

Chicago

Gomez, Andres, Shaoning Han, and Leonardo Lozano. 2026. “Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables.” Operations Research. https://doi.org/10.1287/opre.2024.0991.

Harvard

Gomez, A., Han, S. and Lozano, L. (2026) ‘Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables’, Operations Research. doi:10.1287/opre.2024.0991.

IEEE

A. Gomez, S. Han, and L. Lozano, “Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables,” Operations Research, 2026, doi: 10.1287/opre.2024.0991.

BibTeX

@article{gomez2026real,
  title     = {{Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables}},
  author    = {Gomez, Andres and Han, Shaoning and Lozano, Leonardo},
  journal   = {Operations Research},
  year      = {2026},
  doi       = {10.1287/opre.2024.0991},
  url       = {https://doi.org/10.1287/opre.2024.0991}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
202411
202544
202666

Its field-weighted citation impact is 7.56: it has been cited 7.56 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Mathematics › Numerical Analysis › Advanced Optimization Algorithms Research

  • banded matrices
  • dummy variables
  • decision diagrams
  • statistical inference
  • time series
  • change detection
  • anomaly detection
  • convex hull

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Gomez, A., Han, S., & Lozano, L. (2026). Real-Time Solution of Quadratic Optimization Problems with Banded Matrices and Indicator Variables. Operations Research. https://doi.org/10.1287/opre.2024.0991

How many times has this paper been cited?

11 times, according to OpenAlex on 18 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at arXiv (Cornell University): sign in and open the PDF from this page.

Who wrote this paper?

Andres Gomez, Shaoning Han, Leonardo Lozano.

What is the DOI of this paper?

10.1287/opre.2024.0991, permanently at https://doi.org/10.1287/opre.2024.0991. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 18 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.