Solution Methods for Integer Programming Problems

investments.

Programming.

Planning.

Integer programming is an extension of linear programming, that is to say we begin by forgetting the integer requirement and solving the problem. If the solution has all variables of the integer form, we have found an Optimum, integer solution. If it dog not we continue by adding new constraint, which is called a cut.