PDLP: GPU & Crossover

[Stuart Rogers]

PDLP in COPT v7.1 runs on either an Nvidia GPU or the CPU, though I find that it only uses a single thread when running on the CPU. COPT's implementation of PDLP is followed by crossover, which runs on the CPU. Would PDLP with crossover be useful for CP-SAT, to solve LP relaxations? There is an open source C implementation of PDLP that runs on an Nvidia GPU using CUDA, which was probably the basis for COPT's implementation. 

https://github.com/COPT-Public/COPT-Release

https://arxiv.org/abs/2102.09420

https://web.stanford.edu/~yyye/LPProgress-slides.pdf

https://github.com/COPT-Public/cuPDLP-C

[Stuart Rogers]

Here is the paper about cuPDLP-C, the open source C implementation of PDLP that runs on an Nvidia GPU using CUDA. https://arxiv.org/abs/2312.14832

[Laurent Perron]

Not the same pdlp shipped with OR-Tools.

I guess they reimplemented from the original PDLP paper.

Laurent Perron | Operations Research | lpe...@google.com | (33) 1 42 68 53 00

--
You received this message because you are subscribed to the Google Groups "or-tools-discuss" group.
To unsubscribe from this group and stop receiving emails from it, send an email to or-tools-discu...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/or-tools-discuss/d030e73a-e419-4bd1-9806-8bc245b5df05n%40googlegroups.com.

[Stuart Rogers]

Are there plans to add crossover to the PDLP implementation in OR-Tools?

https://pubsonline.informs.org/doi/full/10.1287/ijoc.2022.0291?casa_token=iI04J5dIZ1sAAAAA%3Acr0E13W7LSsOKscJSSqPBTM7q8sY9l4_PlofyvvW00UaWCixA-hLvb0ne4ms07tprLimHzKmOA

https://web.stanford.edu/~yyye/LPProgress-slides.pdf