Can min{<a,r> | r in P} be computed?
Let P be a polytope. The paper I'm reading uses the notation
<a, P> = min{<a,r> | r in P}
Can this value be computed in sage?
add a comment
1 Answer
Yes, this is exactly linear programming ! Note that given a polytope, there is a method named .to_linear_program() to make a linear program out of it (you will then have to set an objective corresponding to r).
Your Answer
Stats
Asked: 2016-09-20 00:50:35 +0100
Seen: 249 times
Last updated: Sep 20 '16
