cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
Operations Research · 2025-11 · 73 (6) · 3440-3452
DOI: 10.1287/opre.2024.1069 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2025-11. Verfasst von Haihao Lu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 25 Literaturangaben.
Abstract (Originalsprache)
The paper cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia, by Haihao Lu and Jinwen Yang, addresses a fundamental question in large-scale optimization: Can modern GPUs be effectively leveraged for linear programming? The authors introduce cuPDLP.jl, a GPU-based solver implementing a restarted primal-dual hybrid gradient method entirely in Julia. Through extensive benchmarking on standard LP test sets, including MIPLIB relaxations and Mittelmann’s benchmarks, the study demonstrates that cuPDLP.jl achieves performance comparable to state-of-the-art commercial solvers such as Gurobi. Notably, the GPU implementation exhibits significant speedups on large-scale instances, highlighting the potential of first-order methods and GPU architectures for scalable optimization. The results mark a notable step toward high-performance LP solvers designed for modern hardware.
Zitieren
APA
Lu, H., & Yang, J. (2025). cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia. Operations Research, 73(6), 3440-3452. https://doi.org/10.1287/opre.2024.1069
Vancouver
Lu H, Yang J. cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia. Operations Research. 2025;73(6):3440-3452. doi:10.1287/opre.2024.1069
BibTeX
@article{Lu2025,
author = {Lu, Haihao and Yang, Jinwen},
title = {cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia},
journal = {Operations Research},
year = {2025},
volume = {73},
number = {6},
pages = {3440--3452},
doi = {10.1287/opre.2024.1069}
}
EUVIMED