本技术涉及一种高效求解串行整数线性规划问题的策略、系统与设备。该策略包括:步骤S11,设定待解整数线性规划问题的初始解;步骤S12,在达到预设求解时间限制前,利用紧凑的搜索算法进行求解。该系统和设备旨在优化求解过程,提高效率和准确性。
背景技术
局部搜索整数规划求解器是一种求解运筹优化问题的工具,可以用来求解物流、生产、供应链、航空运输等领域的问题。例如在运输计划场景中,用户将仓库位置、目的地位置、运输设备、路网信息建模为数学形式,调用局部搜索求解器,即可得到数学模型的解,并转化为运输方案输出。
局部搜索求解器的求解流程是通过不停修改变量的值,来产生新的解。算子定义了如何修改变量的方式,例如,将变量x加1,或者将变量x移动到使约束j恰好满足的值。在传统的整数规划求解器中,往往根据当前状态固定选择算子的规则,无法实现制订概率地选择应用算子的方式,难以自适应改变应用的算子。
综上,现有整数规划局部搜索求解器在求解过程中自适应程度较低,不能很好利用求解中的求解状态统计信息,求解效率较低。
实现思路