摘要
本发明实施例提供的一种整数规划结果的快速获取方法及装置,所述方法包括:获取待求解问题以及对应的待优化目标;基于所述待优化目标,对所述待求解问题添加第一约束条件;基于所述待求解问题以及所述第一约束条件,引入罚函数与辅助变量获得与所述待求解问题等价的子问题与对应第二约束条件;基于所述第二约束条件,采用ADMM算法对所述子问题进行求解,获得所述待优化目标的最优化结果;其中,所述最优化结果使得所述待求解问题的结果达到最优。本发明简化了整数规划问题的处理过程,提高了计算机计算时的并行性能;从而造降低了计算机的额外内存及计算开销,提高运算效率。
技术关键词
ADMM算法
门店选址
商铺
变量
规划
拉格朗日
计划
计算机
模块
可读存储介质
内存
因子
处理器
系统为您推荐了相关专利信息
脑电信号识别方法
样本
机器学习模型
拉格朗日
矩阵
智能自动轮椅
环境感知数据
大语言模型
路径规划算法
强化学习算法
混合发电系统
优化配置方法
混合整数线性规划模型
容量优化模型
火电