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

• 

  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

Please sign in to leave a comment.