WO2023134676 - METHOD AND SYSTEM FOR AUTOMATICALLY FORMULATING OPTIMIZATION PROBLEM USING MACHINE LEARNING
National phase entry:
Publication Number
WO/2023/134676
Publication Date
20.07.2023
International Application No.
PCT/CN2023/071598
International Filing Date
10.01.2023
Title **
[English]
METHOD AND SYSTEM FOR AUTOMATICALLY FORMULATING OPTIMIZATION PROBLEM USING MACHINE LEARNING
[French]
PROCÉDÉ ET SYSTÈME DE FORMULATION AUTOMATIQUE D’UN PROBLÈME D’OPTIMISATION À L’AIDE D’UN APPRENTISSAGE AUTOMATIQUE
Applicants **
HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
Inventors
RAMAMONJISON, Rindranirina
1603-4266 Grange Street
Burnaby, British Columbia V5H 1P1, CA
BANITALEBI DEHKORDI, Amin
609-1028 Barclay Street
Vancouver, British Columbia V6E 0B1, CA
RENGAN, Vishnu Gokul
2302-1820 Willingdon Ave
Burnaby, British Columbia V5C 0K5, CA
ZHOU, Zirui
16729 108A Ave.
Surrey, British Columbia V4N 5H5, CA
ZHANG, Yong
3388 Newmore Avenue
Richmond, British Columbia V7C 1M6, CA
Priority Data
17/576,843
14.01.2022
US
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
CNIPA
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
Recalculate
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 1381 | |
| EPO | Filing, Examination | 9113 | |
| Japan | Filing | 591 | |
| South Korea | Filing | 575 | |
| USA | Filing, Examination | 2710 |
Total: 14370 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[English]
The present disclosure provides a computer implemented method and system for generating an algebraic modelling language (AML) formulation of natural language text description of an optimization problem. The computer implemented method includes generating, based on the natural language text description, a text markup language intermediate representation (IR) of the optimization problem, the text markup language IR including an IR objective declaration that defines an objective for the optimization problem and a first IR constraint declaration that indicates a first constraint for the optimization problem. The computer implemented also includes generating, based on the text markup language IR, the AML formulation of the optimization problem, the AML formulation including an AML objective declaration that defines the objective for the optimization problem and a first AML constraint declaration that indicates the first constraint for the optimization problem. This improves the accuracy in generating an AML formation of an optimization problem.[French]
La présente invention concerne un procédé mis en œuvre par ordinateur et un système destinés à générer une formulation en langage de modélisation algébrique (AML) de description sous forme de texte en langage naturel d’un problème d’optimisation. Le procédé mis en œuvre par ordinateur comprend la génération, sur la base de la description sous forme de texte en langage naturel, d’une représentation intermédiaire (IR) en langage de balisage de texte du problème d’optimisation, l’IR en langage de balisage de texte incluant une déclaration d’objectif d’IR qui définit un objectif pour le problème d’optimisation et une première déclaration de contrainte d’IR qui indique une première contrainte pour le problème d’optimisation. Le procédé mis en œuvre par ordinateur comprend également la génération, sur la base de l’IR en langage de balisage de texte, de la formulation en AML du problème d’optimisation, la formulation en AML incluant une déclaration d’objectif d’AML qui définit l’objectif pour le problème d’optimisation et une première déclaration de contrainte d’AML qui indique la première contrainte pour le problème d’optimisation. Ceci améliore la précision lors de la génération d’une formulation en AML d’un problème d’optimisation.