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-2026-white.png



April 27 – 30 | Gaylord Texan | Grapevine, Texas

Registration is open

Walk in ready to learn. Walk out ready to deliver. This is the data and AI conference you can't afford to miss.
Register now and lock in 2025 pricing—just $495!

Register now

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