Enumerate all vertices of polytope

Answered

Grigoris Velegkas

• January 06, 2021 08:29

Is there any way I can enumerate all the vertices of the polytope that I have specified using Gurobi?

1

• Official comment

  

  Simranjit Kaur

  Gurobi Staff

  • December 06, 2024 00:37

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum. Or why not try our AI Gurobot?.
• 

  Jaromił Najman

  Gurobi Staff

  • January 06, 2021 12:58

  Hi Grigoris,

  For MIPs, you can use the PoolSearchMode and PoolSolutions parameters to find multiple feasible solutions.

  When it comes to enumerating all vertices of a convex polytope, there is no such way implemented in Gurobi. You might be interested in the OR stackexchange post How to find all vertices of a polyhedron? and maybe the software polymake.

  Best regards,
  Jaromił

  0

Post is closed for comments.