-
公开(公告)号:CN114638549A
公开(公告)日:2022-06-17
申请号:CN202210500282.6
申请日:2022-05-10
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本公开提出了一种基于大规模整数规划的资源分配方法和系统。该方法包括:接收资源分配任务并将该资源分配任务转换成大规模整数规划问题;设定该资源分配任务的总目标;基于该总目标圈定待分配客户群;将该大规模整数规划问题随机均匀分割成多个子问题;对分割后的子问题进行求解以获得每个子问题的资源预分配模式;基于每个子问题的资源预分配模式进行资源预分配;对该资源预分配进行评估以确定该总目标的完成度,并且如果该总目标的完成度符合预期,则根据该资源预分配模式向该待分配客户群分配资源。