# Tag Info

## New answers tagged approximation-algorithms

Let's suppose for simplicity all $a_i \ge 0$ (otherwise replace $a_i$ by $-a_i$, $x_i$ by $-x_i$ and $y_i$ by $-y_i$ for all those where $a_i < 0$), and $a_1$ is largest. Let $v_i = a_i (x_i, y_i)$....