A linear programming problem is one that is concerned with finding the optimal value (maximum or minimum) of a linear function of several variables (called objective function) subject to the ...

Integer linear programming can help find the answer ... and Lovász could do was narrow down a possible value by searching for upper and lower bounds. They showed that the upper bound — the maximum ...