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 2024

Innovate_SAS_Blue.png

Registration is open! SAS is returning to Vegas for an AI and analytics experience like no other! Whether you're an executive, manager, end user or SAS partner, SAS Innovate is designed for everyone on your team. Register for just $495 by 12/31/2023.

If you are interested in speaking, there is still time to submit a session idea. More details are posted on the website. 

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
  • 782 views
  • 0 likes
  • 2 in conversation