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

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

Evolutionary computation1.00
Knowledge representation1.00
Machine learning0.93
AI hardware0.91
Planning0.77
Natural language0.72
Vision0.00
Speech0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 269640767

Assignors

BERAUDIER, VINCENT, MOLL, GEORGES-HENRI

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC