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

    公开(公告)号:CN114595641A

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

    申请号:CN202210495655.5

    申请日:2022-05-09

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

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

    公开(公告)号:CN114581224A

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

    申请号:CN202210485521.5

    申请日:2022-05-06

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

    用于在项目归属方之间进行项目腾挪的方法和装置

    公开(公告)号:CN117372163A

    公开(公告)日:2024-01-09

    申请号:CN202311302616.X

    申请日:2023-10-08

    Abstract: 本说明书的实施例提供了一种用于在项目归属方之间进行项目腾挪的方法和装置。在该用于在项目归属方之间进行项目腾挪的方法中,获取项目归属方集和归属于各个项目归属方的各个项目,各个项目分别对应有资源量和特定资源比例,各个属于期望增加或减少项目的项目归属方分别对应有目标资源改变量;确定用于指示经过项目腾挪后的各个项目归属方所对应的特定资源所占比率趋于一致的目标函数和松弛后的约束条件,松弛后的约束条件为经过项目腾挪后的各个项目归属方对应的资源改变量与该项目归属方对应的目标资源改变量之间相差不大于阈值;通过求解得到用于指示确定出至少一个用于从一项目归属方腾挪至另一项目归属方的待腾挪项目的项目腾挪信息。

    资源分配方法、分布式计算系统及设备

    公开(公告)号:CN114581160B

    公开(公告)日:2022-09-02

    申请号:CN202210481627.8

    申请日:2022-05-05

    Inventor: 简道红 沈文博

    Abstract: 本说明书实施例提供了一种资源分配方法、分布式计算系统及设备。在进行资源分配时,可以先基于资源分配优化问题构建非线性的目标优化模型,在迭代求解该目标优化模型的过程中,每一轮迭代都基于上一轮迭代确定的各决策变量的优化结果确定各决策变量的梯度,然后利用梯度将非线性目标优化模型转换为线性模型再求解。从而在利用ADMM算法或类似算法求解基于资源分配问题构建的非线性优化模型时,无需在求解前则从业务角度将非线性优化模型转换为线性模型后再求解,而是直接求解非线性优化模型,可以提升求解结果的精度。

    资源分配方法、分布式计算系统及设备

    公开(公告)号:CN114581160A

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

    申请号:CN202210481627.8

    申请日:2022-05-05

    Inventor: 简道红 沈文博

    Abstract: 本说明书实施例提供了一种资源分配方法、分布式计算系统及设备。在进行资源分配时,可以先基于资源分配优化问题构建非线性的目标优化模型,在迭代求解该目标优化模型的过程中,每一轮迭代都基于上一轮迭代确定的各决策变量的优化结果确定各决策变量的梯度,然后利用梯度将非线性目标优化模型转换为线性模型再求解。从而在利用ADMM算法或类似算法求解基于资源分配问题构建的非线性优化模型时,无需在求解前则从业务角度将非线性优化模型转换为线性模型后再求解,而是直接求解非线性优化模型,可以提升求解结果的精度。

    资源分配的方法及装置
    6.
    发明授权

    公开(公告)号:CN115002049B

    公开(公告)日:2023-11-14

    申请号:CN202210674620.8

    申请日:2022-06-15

    Abstract: 本说明书实施例提供一种网络资源分配的方法和装置。根据该方法,获取目标未来时长所对应的网络资源的资源限额信息以及时段信息,所述时段信息包括,目标未来时长包含的多种时段类型按照资源回报率的第一排序。此外还获取分组估计信息,其中包括针对各时段类型,多个用户组中各用户组在得到各备选份额的网络资源情况下的预估资源回报。于是,根据分组估计信息,以最大化目标未来时长中预估资源回报的总和为目标,在多个约束条件下,确定针对各用户组在各时段类型的时段中分配的资源份额,所述多个约束条件包括,分配的总资源份额符合资源限额信息,且针对各时段类型的资源分配符合所述第一排序。

    资源分配的方法及装置
    7.
    发明公开

    公开(公告)号:CN115002049A

    公开(公告)日:2022-09-02

    申请号:CN202210674620.8

    申请日:2022-06-15

    Abstract: 本说明书实施例提供一种网络资源分配的方法和装置。根据该方法,获取目标未来时长所对应的网络资源的资源限额信息以及时段信息,所述时段信息包括,目标未来时长包含的多种时段类型按照资源回报率的第一排序。此外还获取分组估计信息,其中包括针对各时段类型,多个用户组中各用户组在得到各备选份额的网络资源情况下的预估资源回报。于是,根据分组估计信息,以最大化目标未来时长中预估资源回报的总和为目标,在多个约束条件下,确定针对各用户组在各时段类型的时段中分配的资源份额,所述多个约束条件包括,分配的总资源份额符合资源限额信息,且针对各时段类型的资源分配符合所述第一排序。

Patent Agency Ranking