News for hackers. Stuff that matters.
Re:Shortest-possible walking tour to 81,998 bars in South Korea by eduardosalaz on Thursday April 24, 2025 @01:24AM (#43779511)
There is tons of work to do on running optimization algorithms in GPU. In its current form, Branch and Bound and Cutting Planes do not gain an advantage if implemented in CUDA. There is a new algorithm, PDLP, which is implementable in GPUs but it is still in early stages. For more, see https://blogs.nvidia.com/blog/cuopt-open-source/.

There are no comments on this comment yet.