一个解决MCKP问题的方法及程序产品

本发明公开了一个解决MCKP问题的方法及程序产品，包括：基于线性松弛技术与惩罚项技术，对借贷风控模型进行松弛处理，将借贷风控模型转换为多重选择背包问题MCKP的形式；基于dominance理论对转换后的MCKP问题进行预处理，在O(n^2)复杂度内排除非支配解，在此基础上确定问题的最优斜率参数；基于split理论，利用最优斜率参数，在借贷组合的解空间中寻找最小解空间与最大解空间，通过贪心算法在O(n)线性复杂度内求解借贷组合的最终解；基于线性松弛理论与整数规划理论，计算出最终解的精度控制结果；全程采用矢量化运算加速数据处理，确保每一步运算均达到理论上的最快速度，从而提高借贷风控处理的效率和精准度。精度高且可控，在超大规模MCKP问题上的精度表现尤其出色。