发明公开
- 专利标题： 用于削减机组组合问题规模的方法、装置、设备及介质
-
申请号： CN202311393496.9申请日： 2023-10-26
-
公开(公告)号： CN117151559A公开(公告)日： 2023-12-01
- 发明人: 汪洋 , 赖晓文 , 朱松鸣 , 陈潇婷 , 董成
- 申请人： 北京清能互联科技有限公司
- 申请人地址： 北京市昌平区回龙观镇龙域中街1号院1号楼1单元556
- 专利权人： 北京清能互联科技有限公司
- 当前专利权人： 北京清能互联科技有限公司
- 当前专利权人地址： 北京市昌平区回龙观镇龙域中街1号院1号楼1单元556
- 代理机构： 北京牛思巴巴知识产权代理有限公司
- 代理商 谢玲
- 主分类号： G06Q10/067
- IPC分类号： G06Q10/067 ; G06Q10/04 ; G06Q50/06
摘要：
本发明涉及一种用于削减机组组合问题规模的方法、装置、设备及介质，所述方法包括构建特征模型；基于所述特征模型等效处理机组组合出清模型，得到等效出清模型；求解所述等效出清模型。本发明基于机组组合出清问题的应用建模，以其中数学结构为特征依据，提出一种削减机组组合问题规模的方法，既能够削减原问题的变量数量，又能够降低因求解路径改变而变慢的风险，从而加快混合整数规划的求解速率。
公开/授权文献
- CN117151559B 用于削减机组组合问题规模的方法、装置、设备及介质 公开/授权日：2024-01-26
