ASKSAGE: Sage Q&A Forum - Individual question feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Mon, 19 Sep 2016 19:28:23 -0500Can min{<a,r> | r in P} be computed?https://ask.sagemath.org/question/34863/can-minar-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?Mon, 19 Sep 2016 17:50:35 -0500https://ask.sagemath.org/question/34863/can-minar-r-in-p-be-computed/Answer by tmonteil for <p>Let P be a polytope. The paper I'm reading uses the notation</p>
<pre><code><a, P> = min{<a,r> | r in P}
</code></pre>
<p>Can this value be computed in sage?</p>
https://ask.sagemath.org/question/34863/can-minar-r-in-p-be-computed/?answer=34865#post-id-34865Yes, this is exactly [linear programming](http://doc.sagemath.org/html/en/thematic_tutorials/linear_programming.html) ! 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`).Mon, 19 Sep 2016 19:28:23 -0500https://ask.sagemath.org/question/34863/can-minar-r-in-p-be-computed/?answer=34865#post-id-34865