北京
金融界2025年7月2日消息，国家知识产权局信息显示，睿智合创（北京）科技有限公司申请一项名为“一个解决MCKP问题的方法及程序产品”的专利，公开号CN120235690A，申请日期为2025年01月。
专利摘要显示，本发明公开了一个解决MCKP问题的方法及程序产品，包括：基于线性松弛技术与惩罚项技术，对借贷风控模型进行松弛处理，将借贷风控模型转换为多重选择背包问题MCKP的形式；基于dominance理论对转换后的MCKP问题进行预处理，在O(n^2)复杂度内排除非支配解，在此基础上确定问题的最优斜率参数；基于split理论，利用最优斜率参数，在借贷组合的解空间中寻找最小解空间与最大解空间，通过贪心算法在O(n)线性复杂度内求解借贷组合的最终解；基于线性松弛理论与整数规划理论，计算出最终解的精度控制结果；全程采用矢量化运算加速数据处理，确保每一步运算均达到理论上的最快速度，从而提高借贷风控处理的效率和精准度。精度高且可控，在超大规模MCKP问题上的精度表现尤其出色。
天眼查资料显示，睿智合创（北京）科技有限公司，成立于2014年，位于北京市，是一家以从事科技推广和应用服务业为主的企业。企业注册资本5000万人民币。通过天眼查大数据分析，睿智合创（北京）科技有限公司共对外投资了12家企业，参与招投标项目104次，财产线索方面有商标信息86条，专利信息69条，此外企业还拥有行政许可5个。
本文源自：金融界
作者：情报员
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
