Absolute value as a linear programming constraint?
56 views (last 30 days)
Show older comments
Suppose I want to use absolute values in a constraint equation for linear or mixed integer programming - i.e. suppose I need one of the form abs(x1) + abs(x2) <= 1.
How would I incorporate this in the constraint matrix in MATLAB?
2 Comments
Answers (1)
Matt J
on 22 Jun 2013
Edited: Matt J
on 22 Jun 2013
abs(x1+x2)<=1
is equivalent to the constraints
x1+x2<=1
-(x1+x2)<=1
5 Comments
James Tursa
on 8 Apr 2020
Edited: James Tursa
on 8 Apr 2020
Correct. This constraint abs(x1) + abs(x2) <= 1 is actually inside a diamond with vertices at (1,0), (0,1), (-1,0), and (0,-1). So there would be four inequality constraints involved for the four line segments, not just two.
Matt J
on 8 Apr 2020
Edited: Matt J
on 8 Apr 2020
The original question was how to code abs(x1)+abs(x2)<=1 as a constraint.
I suspect the original question was abs(x1+x2) and was later edited....
However, abs(x1) + abs(x2) <= 1 can be represented by 4 inequality constraints, as James says:
[1 1 * [x1;x2] <=[1;1;1;1]
1 -1
-1 1
-1 -1]
See Also
Categories
Find more on Operating on Diagonal Matrices in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!