|
2024 Beale — Orchard-Hays Prize Citation
Bartolomeo Stellato, Goran Banjac, Paul Goulart,
Alberto Bemporad, and Stephen Boyd
"OSQP: an operator splitting solver for quadratic programs"
Mathematical Programming Computation 10 (2018) 597-629.
"On the implementation of a global optimization method for mixed-variable problems"
Mathematical Programming Computation, Vol. 12, 2020.
The committee commends the following aspects of this
work: the robust implementation of the software, with
attention to issues such as preprocessing problem instance
and detecting infeasibility; the long list of users and
successful practical applications of the software; the impact
the paper has already made on the field, as evidenced by its
large number of citations; the careful and extensive
numerical testing in the paper.
David Applegate, Mateo Díaz, Oliver Hinder,
Haihao Lu, Miles Lubin, Brendan O’Donoghue,
and Warren Schudy
"Practical large-scale linear programming
using primal-dual hybrid gradient"
Advances in Neural Information Processing Systems, Vol. 34, 2021.
"Faster first-order primal-dual methods for linear programming
using restarts and sharpness"
Mathematical Programming, Vol. 201, 2023.
The committee commends the following aspects of this work: its
long-term potential to make first-order methods a practical option to
solve large-scale linear programming problems; its adaptability to
GPUs and other parallel computing architectures; the careful
algorithmic engineering work to make the methods practical; and the
sophisticated and innovative analysis used to justify and describe the
performance of the algorithms.
|
