基于CUDA的计算架构求解集装箱码头连续泊位分配问题

摘要

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