一种混合整数规划的分支策略确定方法、装置、设备及存储介质

本发明公开了一种混合整数规划的分支策略确定方法、装置、设备及存储介质，该方法包括：获取算法进化方式和分支策略集合；所述分支策略集合中包括：第一设定数量的用于求解混合整数规划问题的分支策略；从所述分支策略集合中随机选取第二设定数量的所述分支策略作为父亲算法；将所述算法进化方式和所述父亲算法输入至预训练的大语言模型生成多个新分支策略；将所述分支策略集合和所述新分支策略中最优的分支策略作为求解混合整数规划问题的分支策略。利用该方法：利用大语言模型生成选择分支节点的策略，将其嵌入传统求解器，从而求解混合整数规划问题，自动化减少了人工精力的耗费，可以提供具有较好性能以及较好可解释性的求解方案。