Integer Linear Programming Finally, we formulate an integer linear programming problem for each sentence using the results from the previous two phases.
we specify a number of soft and hard constraints among relations and entities that take into account the confidence values provided by the supporting entity and relation classifiers, and that encode a number of heuristics to ensure coherent output.