# Decision Optimization

View Only

## Integer Programming is also linear programming?

• #### 1.  Integer Programming is also linear programming?

Posted Sat September 21, 2019 06:50 PM

Originally posted by: Sultan_Niz7755

Hello, everybody,
I'm now working on the topic of improving patient planning in the OR using linear programming. I have implemented my model in Cplex.
My objective is only the binary decision variable. Therefore, the question arises: Can I still call it Linear Programming?
many greetings, Sherzod

#DecisionOptimization
#MathematicalProgramming-General

• #### 2.  Re: Integer Programming is also linear programming?

Posted Sun September 22, 2019 03:58 AM

Hi,

then it will be an IP model but CPLEX can solve that.

You have an example of pure IP in CPLEX_Studio129\opl\examples\opl\lifegameip

regards

#DecisionOptimization
#MathematicalProgramming-General

• #### 3.  Re: Integer Programming is also linear programming?

Posted Mon September 23, 2019 08:37 AM

Originally posted by: Sultan_Niz7755

Hi Alex,

thank you very much for your quick reply. After your advice I have to change my model to linear programming in order to accept it as linear programming. am I right there?

Regards,

Sherzod

#DecisionOptimization
#MathematicalProgramming-General

• #### 4.  Re: Integer Programming is also linear programming?

Posted Mon September 23, 2019 08:41 AM

Hi

do not change anything.

By default OPL will use CPLEX MIP algorithms.

If you write "using CP;"

then CPO will be called

regards

#DecisionOptimization
#MathematicalProgramming-General

• #### 5.  Re: Integer Programming is also linear programming?

Posted Mon September 23, 2019 09:07 AM

Originally posted by: Sultan_Niz7755

Hi Alex,

regards, Sherzod

#DecisionOptimization
#MathematicalProgramming-General

• #### 6.  RE: Integer Programming is also linear programming?

Posted Tue December 05, 2023 12:16 PM

No, integer programming (IP) is not the same as linear programming (LP). While both are optimization techniques used to find the best solution to a problem, they differ in their constraints.

• Linear programming deals with problems where the decision variables can take any real value within a specified range. The objective function and constraints are also linear equations.

• Integer programming adds an additional constraint: the decision variables must be whole numbers (integers). This makes IP problems more challenging to solve, as they involve finding the optimal solution from a discrete set of possibilities.

------------------------------