Ask Your Question

Can min{<a,r> | r in P} be computed?

asked 2016-09-20 00:50:35 +0200

done_with_fish gravatar image

updated 2016-09-20 05:05:22 +0200

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?

edit retag flag offensive close merge delete

1 Answer

Sort by ยป oldest newest most voted

answered 2016-09-20 02:28:23 +0200

tmonteil gravatar image

updated 2016-09-20 02:38:22 +0200

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).

edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower


Asked: 2016-09-20 00:50:35 +0200

Seen: 177 times

Last updated: Sep 20 '16