发明公开
- 专利标题: 一种整数规划结果的快速获取方法及装置
-
申请号: CN202410893349.6申请日: 2024-07-04
-
公开(公告)号: CN118863992A公开(公告)日: 2024-10-29
- 发明人: 张天成 , 范智博 , 黄翔 , 高季尧 , 兰程昊 , 伍健 , 李硕森 , 尹旭东 , 罗小渠 , 王曦
- 申请人: 杉数科技(北京)有限公司 , 上海杉数网络科技有限公司 , 广州杉数科技有限公司 , 杉数科技(南京)有限公司 , 第五范式(深圳)科技有限公司 , 杉数科技(苏州)有限公司
- 申请人地址: 北京市朝阳区利泽中园106号楼1层C101; ; ; ; ;
- 专利权人: 杉数科技(北京)有限公司,上海杉数网络科技有限公司,广州杉数科技有限公司,杉数科技(南京)有限公司,第五范式(深圳)科技有限公司,杉数科技(苏州)有限公司
- 当前专利权人: 杉数科技(北京)有限公司,上海杉数网络科技有限公司,广州杉数科技有限公司,杉数科技(南京)有限公司,第五范式(深圳)科技有限公司,杉数科技(苏州)有限公司
- 当前专利权人地址: 北京市朝阳区利泽中园106号楼1层C101; ; ; ; ;
- 代理机构: 北京中微知著知识产权代理事务所
- 代理商 郭士超
- 主分类号: G06Q30/0204
- IPC分类号: G06Q30/0204 ; G06Q10/04 ; G06Q40/06
摘要:
本发明实施例提供的一种整数规划结果的快速获取方法及装置,所述方法包括:获取待求解问题以及对应的待优化目标;基于所述待优化目标,对所述待求解问题添加第一约束条件;基于所述待求解问题以及所述第一约束条件,引入罚函数与辅助变量获得与所述待求解问题等价的子问题与对应第二约束条件;基于所述第二约束条件,采用ADMM算法对所述子问题进行求解,获得所述待优化目标的最优化结果;其中,所述最优化结果使得所述待求解问题的结果达到最优。本发明简化了整数规划问题的处理过程,提高了计算机计算时的并行性能;从而造降低了计算机的额外内存及计算开销,提高运算效率。