摘要
线性规划是运筹学的一个分支,在军事领域、环境保护、水资源优化配置、资金分配等社会问题中都有广泛的应用,主要是利用生活中的资源和条件,达到问题的最优解。只是求解一些大规模线性规划问题时,传统单纯形法效率较低,本文利用GPU在高性能并行计算中的优势,提出了基于GPU加速的线性规划算法。
出处
《科技创新导报》
2019年第7期171-172,共2页
Science and Technology Innovation Herald
基金
2017安徽省高校自然科学研究项目课题"基于GPU并行计算的线性规划算法研究"研究成果(项目编号:KJ2017A600)
