BookmarkSubscribeRSS Feed
abhik_giri
Calcite | Level 5


Is Minimize ∑[x(i)+y(i)] the exact equivalent of ∑x(i)+y(i) for a LPP?

Some time back, I read somewhere that the formulation ∑x(i)+y(i) is more effective than ∑[x(i)+y(i)] because we are minimizing each section of the objective function separately. Same for maximizaton.

Is this correct? Can it be mathematically proved if this is correct or incorrect?

1 REPLY 1
RobPratt
SAS Super FREQ

Yes, they are equivalent, and neither one is more efficient than the other.  In both cases, the LP solver sees a single vector of objective coefficients and optimizes the x and y parts simultaneously.  The variable names do not influence the solver, which internally considers all problems as having one set of variables indexed from 0 to n - 1.

sas-innovate-wordmark-2025-midnight.png

Register Today!

Join us for SAS Innovate 2025, our biggest and most exciting global event of the year, in Orlando, FL, from May 6-9. Sign up by March 14 for just $795.


Register now!

Multiple Linear Regression in SAS

Learn how to run multiple linear regression models with and without interactions, presented by SAS user Alex Chaplin.

Find more tutorials on the SAS Users YouTube channel.

Discussion stats
  • 1 reply
  • 982 views
  • 0 likes
  • 2 in conversation