Computation of the maximum inscribed ball of a convex polytope

GeomScale / dingo

A python library for metabolic networks sampling and analysis

GNU Lesser General Public License v3.0

41 stars 27 forks source link

Computation of the maximum inscribed ball of a convex polytope #4

Closed TolisChal closed 3 years ago

TolisChal commented 3 years ago

This PR implements two functions that compute the maximum inscribed ball of a polytope: -- slow_inner_ball which uses the function scipy.optimize.linprog to solve the linear programs required. -- fast_inner_ball which uses the gurobi solver for the linear program required.