GENERATING A MIXED INTEGER LINEAR PROGRAMMING MATRIX FROM AN ANNOTATED ENTITY-RELATIONSHIP DATA MODEL AND A SYMBOLIC MATRIX
Patent №
US 10,073,813
Granted
2018-09-11
Filed 2011
Owner
INTERNATIONAL BUSINESS MACHINES CORPORATION
Lab
AI components
6
ml · nlp · kr · planning · evo · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
13243928
Programmatically generating a mixed integer linear programming (“MIP”) matrix, which can then be solved to provide an optimization, based on an annotated entity/relationship data model and a symbolic matrix. The annotated data model identifies one or more outputs of the optimization. The symbolic matrix provides one or more constraints that provide requirements under which the optimization is solved. Outputs of the optimization are represented as variables, inputs of the optimization are represented as constants, and primary keys from the data model are represented as indexes. The constraints are expressed using the variables, constants, and indexes. A MIP matrix is generated from the symbolic matrix, and is then solved by a MIP solver. The output of the MIP solver is used to update a corresponding data structure of the data model.
AI classification
Ownership
INTERNATIONAL BUSINESS MACHINES CORPORATION
assignment · 269640767
Assignors
BERAUDIER, VINCENT, MOLL, GEORGES-HENRI
On an employer assignment, the assignors are typically the inventors.