组合优化问题的求解方法和系统

    公开(公告)号:CN114595641A

    公开(公告)日:2022-06-07

    申请号:CN202210495655.5

    申请日:2022-05-09

    Abstract: 本说明书提供的组合优化问题的求解方法和系统,通过分支定界算法求解组合优化问题的实施例,并将求解实施例过程中的每个分支节点的约束和松弛解以及节点对应的强分支作为样本数据,来训练决策模型。所述求解方法和系统在对目标组合优化问题求解过程中,基于分支定界算法,在每个分支节点,将分支节点对应的约束和松弛解输入至训练好的决策模型中,并输出当前节点对应的强分支,从而基于决策模型来模拟分支定界过程中的分支过程,快速找到分支节点中的强分支,无需对每个分支进行求解,大大缩短计算时间,从而加快组合优化问题的求解速度。

    对欠款进行扣款的决策方法和系统

    公开(公告)号:CN114581224A

    公开(公告)日:2022-06-03

    申请号:CN202210485521.5

    申请日:2022-05-06

    Abstract: 本说明书提供的对欠款进行扣款的决策方法和系统,对逾期用户的欠款进行扣款决策。在所述系统无法预知欠款的目标账户的余额的情况下,对每个目标账户的还款概率以及还款金额进行预测,并以还款总金额最大为优化目标,以扣款次数为约束条件,对每个目标账户的扣款策略进行计算,将扣款的次数倾斜到还款概率高且还款金额高的目标账户上,以在有限的扣款次数内取得最大还款金额以及更高的扣款成功率。本说明书提供的对欠款进行扣款的决策方法和系统,可以有效的对目标账户进行扣款决策,采用较低的成本可以测试出目标账户是否存在余额可以进行扣款,以取得更多的还款金额和更高的扣款成功率。

Patent Agency Ranking