Return to Revisions

2 of 3

deleted 2 characters in body

edited Jun 6, 2015 at 12:44

23
3

How can I find the maximum value of this function?

For given values of $A \in \mathbb{R}^{m \times n}, b \in \mathbb{R}^m$, how can I find the value of:

$$ \max_{x \in [0,1]^n} \|Ax+b \|_1 $$

Or is this problem NP complete?

linear-programming convex-optimization nonlinear-optimization

asked Jun 3, 2015 at 8:37

23
3