# 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?

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

`.to_linear_program()`

to make a linear program out of it (you will then have to set an objective corresponding to `r`

).

Asked: **
2016-09-19 17:50:35 -0500
**

Seen: **48 times**

Last updated: **Sep 19 '16**

VoronoiDiagram returns empty regions

Ordered list of vertices of polygon

why I get huge number in H-representation in sage?

What is the most efficient way to "look up" a face in the face lattice of a polyhedron?

integrate rational function over a polyhedral domain

About algorithm for testing whether a point is in a V-polyhedron

How to find the vertices a a polyhedron define by inequalities ,

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.