背包优化模型求解方法、电子设备及存储介质

本申请实施例提出的背包优化模型求解方法、电子设备及存储介质，方法包括：获取背包优化模型；对背包优化模型中的整数决策变量进行连续松弛，得到松弛背包优化模型，并对松弛背包优化模型进行求解，得到每个物品的优化连续决策；基于优化连续决策中的非零决策值和背包容量约束，构建冲突图，并对冲突图中多个冲突点进行递归识别，得到最大冲突团；基于最大冲突团中的多个物品与优先级约束，生成冲突团不等式集合；基于冲突团不等式简化更新背包优化模型，得到切割背包优化模型，对切割背包优化模型进行求解，得到背包优化模型中每个物品的目标整数决策，提高了求解带优先约束背包问题的整体效率。