Title:
METHOD FOR SOLVING GOAL PROGRAMMING PROBLEM, NODE SELECTION METHOD, AND APPARATUS
Document Type and Number:
WIPO Patent Application WO/2024/001610
Kind Code:
A1
Abstract:
Embodiments of the present application provide a method for solving a goal programming problem, a node selection method, a node evaluation model training method, and an apparatus. The method for solving a goal programming problem comprises: acquiring a goal programming problem uploaded by a user; adjusting a candidate node set of the goal programming problem according to a node evaluation model, wherein nodes in the candidate node set correspond to sub-problems to be solved of the goal programming problem, and the node evaluation model is used for predicting correlation quantities of bound values of each node after multi-step unfolding; and solving the goal programming problem on the basis of the adjusted candidate node set to obtain a solution of the goal programming problem. According to the scheme in the embodiments of the present application, a candidate node set is adjusted on the basis of prediction results of correlation quantities of bound values of each node after multi-step unfolding, and thus, the efficiency of solving programming problems is improved.
More Like This:
Inventors:
LI XIJUN (CN)
YANG MUMING (CN)
KUANG YUFEI (CN)
ZENG JIA (CN)
YANG MUMING (CN)
KUANG YUFEI (CN)
ZENG JIA (CN)
Application Number:
PCT/CN2023/095590
Publication Date:
January 04, 2024
Filing Date:
May 22, 2023
Export Citation:
Assignee:
HUAWEI CLOUD COMPUTING TECH CO LTD (CN)
International Classes:
G06Q10/0631
Foreign References:
| CN114595641A | 2022-06-07 | |||
| CN111915060A | 2020-11-10 | |||
| US20060112049A1 | 2006-05-25 |
Attorney, Agent or Firm:
LONGSUN LEAD IP LTD. (CN)
Download PDF: