一种整数规划结果的快速获取方法及装置
摘要:
本发明实施例提供的一种整数规划结果的快速获取方法及装置,所述方法包括:获取待求解问题以及对应的待优化目标;基于所述待优化目标,对所述待求解问题添加第一约束条件;基于所述待求解问题以及所述第一约束条件,引入罚函数与辅助变量获得与所述待求解问题等价的子问题与对应第二约束条件;基于所述第二约束条件,采用ADMM算法对所述子问题进行求解,获得所述待优化目标的最优化结果;其中,所述最优化结果使得所述待求解问题的结果达到最优。本发明简化了整数规划问题的处理过程,提高了计算机计算时的并行性能;从而造降低了计算机的额外内存及计算开销,提高运算效率。
0/0