integer programming

The related problem of integer programming (or integer linear programming) requires some or all of the variables to take integer (whole number) values. Integer programs often have the advantage of being more realistic than LP model, but the disadvantage of being much harder to solve. The most widely used general-purpose techniques for solving integer programming models use the solutions to a series of LP models to manage the search for integer solutions and to prove optimality.