Enumerate all vertices of polytope

回答済み

Grigoris Velegkas

2021年01月06日 08:29

• 
• 

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

1

• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2025年06月23日 03:02 編集済み

  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

  2021年01月06日 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

投稿コメントは受け付けていません。