【摘要】 具有强大并行计算能力的GPU成为高性能计算的重要平台之一。基于CUDA的计算架构,实现求解线性规划问题的单纯形算法。在此基础上,实现求解整数规划问题的分支定界法,并将它应用于求解集装箱码头连续泊位分配问题。实验结果表明,基于CUDA的计算架构可大大缩短计算时间。更多还原

【Abstract】 GPU with the powerful ability of parallel computing is one of the most important platforms for high performance computing. Based on the CUDA computing architecture, realizes the simplex algorithm for solving linear programming problems. On that basis, presents the branch and bound method for solving integer programming problems, which is applied to solve the problem of continuous berth allocation in container terminals. The experimental results show that the computing architecture based on CUDA can greatly reduce the computation time.更多还原