Where can I find a (well-documented) simple solver for linear optimization problems with both equality and inequality constraints?

55 Views Asked by At

I need to solve a linear optimization problem subject to both equality and inequality constraints in C++ (using MSVC 15). Mathematically, this can be solved by the simplex algorithm. Since I don't want to write my own implementation, I've searched the internet for a library - unfortunately, without success. Actually, SoPlex seems to be promising, but the documentation is basically the plain doxygen description of the code. This is what I encountered all the time (if there is a documentation at all).

All I need is a simple solver, since I only want to test something which I will later replace by a more sophisticated optimization technique.

1

There are 1 best solutions below

0
On

Google OR tools can probably do what you need https://developers.google.com/optimization/introduction/cpp

The COIN-OR project has CLP which is also a good CLP solver but has kind of an awkward API if I remember correctly https://projects.coin-or.org/Clp