cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916962924232704 |
|---|---|
| author | Lu, Haihao Peng, Zedong Yang, Jinwen |
| author_facet | Lu, Haihao Peng, Zedong Yang, Jinwen |
| contents | We introduce cuPDLPx, a further enhanced GPU-based first-order solver for linear programming. Building on the recently developed restarted Halpern PDHG for LP, cuPDLPx incorporates a number of new techniques, including a new restart criterion and a PID-controlled primal weight update. These improvements are carefully tailored for GPU architectures and deliver substantial computational gains. Across benchmark datasets, cuPDLPx achieves 2.5x-5x speedups on MIPLIB LP relaxations and 3x-6.8x on Mittelmann's benchmark set, with particularly strong improvements in high-accuracy and presolve-enabled settings. The solver is publicly available at https://github.com/MIT-Lu-Lab/cuPDLPx. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_14051 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming Lu, Haihao Peng, Zedong Yang, Jinwen Optimization and Control We introduce cuPDLPx, a further enhanced GPU-based first-order solver for linear programming. Building on the recently developed restarted Halpern PDHG for LP, cuPDLPx incorporates a number of new techniques, including a new restart criterion and a PID-controlled primal weight update. These improvements are carefully tailored for GPU architectures and deliver substantial computational gains. Across benchmark datasets, cuPDLPx achieves 2.5x-5x speedups on MIPLIB LP relaxations and 3x-6.8x on Mittelmann's benchmark set, with particularly strong improvements in high-accuracy and presolve-enabled settings. The solver is publicly available at https://github.com/MIT-Lu-Lab/cuPDLPx. |
| title | cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2507.14051 |