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.

11 questions
Filter by
Sorted by
Tagged with
57 views

System Stability constraints formulation

I am working with a system having a massless 2D plane and on that plane there is a rigid object with some mass placed on it. I want to support the plane with wooden sticks such that the system is ...
46 views

A tighter relaxation of the mix logical constraints

Suppose the following logical form there exists. $$Iff: (x_{j,m} \land x_{k,m}) \implies ((C_{j} \leq S_{k}) \lor (C_{k} \leq S_{j}))$$ This is well-known as a no_overlap_constraint in the parallel ...
• 8,382
101 views

Faces and Facets in a convex polyhedron

I am willing to find the number of faces and facets in a convex polyhedron. Suppose, in the cube polyhedron there exists $8$ vertices, $12$ edges, and $6$ faces. It satisfies the Euler equation as ...
• 8,382
72 views

Can we remove symmetry from polytopes for analyzing them?

Consider the boolean quadric polytope, which is defined on a complete graph $G=(V,E)$ as: $$QP = \{(x,z) \in \{0,1\}^{V+E} : x_ix_j=z_{ij} \}$$ Now we can generate for small examples with tools like ...
• 3,635
142 views