Maximize L2 norm of a vector under linear constraints?

1.1k Views Asked by At

I have following problem,

\begin{align} &\max_{x \in R^n} |x|_2^2 \newline \mathrm{s.t}\quad &Ax \leq b \end{align}

$|.|_2$ indicates L2 norm of a vector.

I see the problem is NP-hard, and there are some literature on this. Can anyone suggest me any well performing algorithms to find the near optimal solution?