Ask Your Question
0

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

asked 2016-09-19 17:50:35 -0600

done_with_fish gravatar image

updated 2016-09-19 22:05:22 -0600

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
1

answered 2016-09-19 19:28:23 -0600

tmonteil gravatar image

updated 2016-09-19 19:38:22 -0600

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

Stats

Asked: 2016-09-19 17:50:35 -0600

Seen: 23 times

Last updated: Sep 19 '16