Decision Optimization

 View Only
Expand all | Collapse all

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 thanks in advance
    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?

     

    thank you in advance!!

    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,

     

    thank you very much for your quickly reply.

    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.



    ------------------------------
    Muhammad Amir Hassan
    ------------------------------