Linearize Formulation

 0 Hello, i want to linearize the formulation: min norm(A*x) where A is a matrix, x is a binary vector and norm is the sum over all positive entries of A*x. i doubt it is even a norm. Additional constraints for the x_i: x_1 + x_2 = 1 x_3 + x_4 = 1 .... Thank you asked 23 Oct '14, 10:01 zBirdy 171●2●11 accept rate: 20% 2 Are there any constraints on x? Otherwise x=0 is feasible and gives you an optimal solution. (23 Oct '14, 10:45) Sune yes there are additional constraints. Some of the x_i are 1. If there is no MIP Forumlation maybe as QP or NLP? (23 Oct '14, 11:43) zBirdy

 4 $\begin{array}{l} % ---- \min & \left\lVert y \right\rVert_1\\ % ---- \text{s.t.} & y \ge Ax\\ & y \ge 0\\ & \ldots \end{array}$ answered 23 Oct '14, 13:18 fbahr ♦ 4.6k●7●16 accept rate: 13% you are a math god! (23 Oct '14, 13:42) zBirdy If you like Florian's solution, you might click the check mark to the left of it to signal your acceptance (and give Florian a little karma). (23 Oct '14, 16:27) Paul Rubin ♦♦
 toggle preview community wiki

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "Title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported

Tags: