miket-dev / lp-solver

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

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

License:MIT License


Languages

Language:C++ 50.5%Language:C# 48.8%Language:C 0.8%