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
------------------------------
Original Message:
Sent: Tue December 05, 2023 11:48 AM
From: Archive User
Subject: Integer Programming is also linear programming?
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