# Solving L1-Minimization problem with [R]NN

I want to solve $$\min \:\: \vert \vert x \vert \vert_1 \:\:\:\: s.t. \:\: Ax=y$$ using a Neural Network or Recurrent Neural Network.

I found only this paper, but there $x$ has to be greater or equal zero. Do you know any other good papers, tutorials or other projects about how to solve this problem using a network?

• This may not be the best way, but if you substitute $x1 - x2$ for $x$, where $x1$ and $x2$ are constrained to be non-negative, then you get a problem equivalent to your original, and involving only variables which are constrained to be non-negative. In particular, $x$ is now unconstrained. Jun 26 '17 at 18:41
• @whuber There's more than one way to skin a cat. In any event, a neural network is certainly not the most computationally efficient or robust way of solving a Linear Programming problem. So hopefully this whole exercise is just "for fun". Jun 26 '17 at 19:54
• Use software designed for Linear Programming, which implements a Simplex or Interior Point solver. You can not just pick up a book, any book, and hope to reproduce anything anywhere near that quality or robustness. BTW, if your problem has special structure, such as network structure, that can be exploited to increase the efficiency. Jun 26 '17 at 20:27
• @N8_Coder My point is that if you really want to solve a Linear programming problem, use software designed for it - don't use a neural network except for educational and experimental purposes. Jun 27 '17 at 19:22
• @N8_Coder You would be able to comment if you merge your accounts so that the system understood you were the asker rather than some random person. Do NOT post comments as answers. Jun 28 '17 at 6:56