混合整数线性规划模型求解方法及相关设备

本申请实施例提出的混合整数线性规划模型求解方法及相关设备，方法包括：将CPU处理单元的混合整数线性规划模型拷贝至GPU处理单元，并将混合整数线性规划模型进行整数松弛，得到迭代线性规划模型；在GPU处理单元中对目标规划模型进行对偶迭代求解，生成可行解，将可行解映射为整数解，在可行解和整数解不相等时，基于整数解和可行解之间的距离范数得到目标规划模型对应的更新模型，将更新模型作为目标规划模型进行迭代，直至可行解和整数解相等，得到目标可行解；利用GPU处理单元将目标可行解发送至CPU处理单元，利用CPU处理单元基于目标可行解得到混合整数线性规划模型的求解结果，有效地提高混合整数线性规划模型的求解速率。