cuPDLP.jl公司 swMATH ID: 46823 软件作者： 陆海浩；杨金文 描述： jl:Julia中线性规划的重启动原对偶混合梯度的GPU实现。在本文中，我们对这个长期存在的问题提供了一个肯定的答案：GPU在求解线性规划中有用吗？我们提出了cuPDLP.jl，一种用于求解线性规划（LP）的重启动原始-对偶混合梯度（PDHG）的GPU实现。我们表明，Julia中的这个原型实现在标准LP基准集上具有可比的数值性能，如Gurobi，它是单纯形和内点方法的高度优化实现。此外，我们还展示了cuPDLP.jl及其CPU对应物的卓越性能。这证明了在优化解算器中使用GPU的威力。 主页： https://arxiv.org/abs/2311.12180 源代码： https://github.com/jinwen-yang/cuPDLP.jl 依赖项： 朱莉娅 关键词： 优化和控制;arXiv_路径。OC公司 相关软件： COPT（通用条款）;cuPDLP公司;高GHS;CUDA公司;CPLEX公司;MIPLIB公司;古罗比;朱莉娅;卡普利布 引用于： 0个文档 标准条款 1出版物描述软件 年份 cuPDLP.jl:Julia中线性规划重启动原对偶混合梯度的GPU实现arXiv公司卢海浩；杨金文 2023