买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杉数科技(北京)有限公司;上海杉数网络科技有限公司;广州杉数科技有限公司;杉数科技(南京)有限公司;第五范式(深圳)科技有限公司;杉数科技(苏州)有限公司

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

主权项：1.一种整数规划结果的快速获取方法，其特征在于，包括：获取待求解问题以及对应的待优化目标；其中，所述待求解问题为整数规划问题，所述待求解问题的结果由所述待优化目标确定；基于所述待优化目标，对所述待求解问题添加第一约束条件；基于所述待求解问题以及所述第一约束条件，引入罚函数与辅助变量获得与所述待求解问题等价的子问题与对应第二约束条件；基于所述第二约束条件，采用ADMM算法对所述子问题进行求解，获得所述待优化目标的最优化结果；其中，所述最优化结果使得所述待求解问题的结果达到最优；其中，所述待求解问题为在商铺门店选址过程中，针对多个待选择地址中的每一个地址，是否将所述每一个地址作为选址；所述待优化目标为商铺门店选址过程中的最优化门店收益；所述第一约束条件，包括：门店数量约束条件，表示计划建立门店的个数；门店消费比例约束条件，门店消费比例总和为1；门店供需约束条件，表示门店的总消费不能超过门店的供给。

全文数据：

权利要求：

百度查询： 杉数科技(北京)有限公司 上海杉数网络科技有限公司 广州杉数科技有限公司 杉数科技(南京)有限公司 第五范式(深圳)科技有限公司 杉数科技(苏州)有限公司 一种整数规划结果的快速获取方法及装置