I'm attempting to reformulate a linear program into standard form. Part of this problem requires me to eliminate absolute values from all of my variables. Specifically, I have the problem: \begin{align*} &\min_{x\in \mathbb{R}^2} 2x_1 + 3|x_2-10|\\ &\text{Subject to } |x_1+2| + |x_2| \le 5 \end{align*} I have determined the following:
Let $$x_2^+:=\max\{x_2-10,0\}$$
and
$$x_2^-:=\max\{-x_2+10,0\}$$
Then $$|x_2-10| = x_2^++x_2^- \text{ and } x_2-10 = x_2^+-x_2^-$$ Here, we note that $x_2^+, x_2^- \ge 0$.
What I need is some way to express $|x_2|$ in terms of $x_2^+$ and $x_2^-$ that doesn't use absolute value bars.
I've tried several things on this front, but I keep getting stuck. Do I need to introduce more variables to make this work? Any hints or insight would be greatly appreciated.
Note: I don't actually need to know the solution to this linear program.