Feasibility Polishing #37
Description
Are there plans for cuPDLP-C to implement feasibility polishing, which can help to solve very large LPs [1,2]? Feasibility polishing has been available in Google OR-Tools’ PDLP implementation since v9.7 [3].
[1] Applegate, David, et al. "PDLP: A Practical First-Order Method for Large-Scale Linear Programming." arXiv preprint arXiv:2501.07018 (2025).
[2] https://github.com/ohinder/large-scale-LP-test-problems/
[3] https://github.com/google/or-tools/releases