EFFICIENT INTEGER PROGRAMMING SEARCH FOR MATCHING ENTITIES USING MACHINE LEARNING

In an example embodiment, a solution for matching entities in a query table with one or more entities in a target table, in the presence of a constraint on the value sum of the matching targets (hereinafter called the “value constraint”), using machine learning techniques, is provided. Specifically, a non-linear objective function is converted to a linear objective function and a machine learning model is trained using the linear objective function, allowing for the use of solver functions from libraries in order to speed matching over existing methods.