Questions tagged [convex-hull]

For questions related to the convex hull of a set, often (but not limited to) referring to the feasible region in optimization.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
6
votes
0answers
71 views

What are the top three applications (in terms of number of citations) of the “reverse search” algorithm of David Avis?

I can see that this algorithm is quite popular, and that one of the original papers now has 820 citations on Google Scholar. However, what are the most highly cited applications of it? If in Google ...
3
votes
0answers
59 views

Theoretical aspect of using extended formulation

If I can show a polyhedron Y is an extended formulation of polyhedron X and every extreme point in Y is integral, does that automatically imply the projection of Y onto the variable space of X gives ...