/lp-solver

O(d!n) linear programming solver, based on Seidel (1991) algorithm

Primary LanguageC++MIT LicenseMIT

Linear programming solver

C# and C++ implementations of Seidel algorithm for solving LPs.

Relevant paper: Seidel, R. (1991), "Small-dimensional linear programming and convex hulls made easy", Discrete & Computational Geometry 6 (1): 423–434, doi:10.1007/BF02574699