SERVICE DATA PROCESSING METHOD AND DEVICE

WIPO Patent Application WO/2022/262511

A1

The present application provides a service data processing method and device. The present application can be used for solving a large-scale linear programming problem, and rapidly planning a large-scale service. The method comprises: obtaining a target function and a constraint condition, wherein the constraint condition comprises a constraint relationship between multiple variables, and the target function comprises at least one variable among the multiple variables; selecting an initial variable of a basic variable group from the multiple variables, and sorting optimized values of variables in a nonbasic variable group to obtain a max heap structure, an identifier of a variable and the optimized value corresponding to the variable being stored in each node of the max heap structure; updating the nonbasic variable group and the basic variable group according to a first target variable, the first target variable being a variable corresponding to the identifier stored in a second node of the max heap structure, and the second node satisfying a first condition; and subsequently, obtaining a solution objective of a service problem according to the variables in the updated basic variable group and the constraint condition.

LI XIJUN (CN)
HAO XIAOTIAN (CN)
YUAN MINGXUAN (CN)
HAO JIANYE (CN)
ZENG JIA (CN)

PCT/CN2022/093732

December 22, 2022

May 19, 2022

Click for automatic bibliography generation  

HUAWEI TECH CO LTD (CN)

G06Q10/04

CN111309472A	2020-06-19
CN105554771A	2016-05-04
CN111860944A	2020-10-30
CN104486641A	2015-04-01
US6208915B1	2001-03-27
CN202110680969A	2021-06-18

SHENPAT INTELLECTUAL PROPERTY AGENCY (CN)

View/Download PDF      PDF Help

Previous Patent: METHOD AND APPARATUS FOR SYNCHRONIZING CROSS-BLOCKCHAIN TRANSACTIONS

Next Patent: DRAWER-TYPE CLOTHING PROCESSING APPARATUS