Non-optimized simplex algorithm.
authorAlex Leontiev <alozz1991@gmail.com>
Wed, 3 Jul 2013 10:54:23 +0000 (13:54 +0300)
committerAlex Leontiev <alozz1991@gmail.com>
Wed, 3 Jul 2013 10:54:23 +0000 (13:54 +0300)
commita4a5e98cc06a9217d0ac6950ab0f11d465d04f2a
tree65a002fca827b7d459207990a6a49398e96eed20
parentddc0010e7da6daa4d8b6a543e853ef0b0ff4ff33
Non-optimized simplex algorithm.

This version is supposed to work on all problems (please, let me know if
this is not so), but is not optimized yet in terms of numerical
stability and performance. Bland's rule is implemented as well, so
algorithm is supposed to allow no cycling. Additional check for multiple
solutions is added (in case of multiple solutions algorithm returns an
appropriate return code of 1 and returns arbitrary optimal solution).
Finally, now we have 5 tests.

Before Thursday we have 4 directions that can be tackled in parallel:
*) Prepare the pull request!
*) Make the code more clear and readable (refactoring)
*) Wrap the core solveLP() procedure in OOP-style interface
*) Test solveLP on non-trivial tests (possibly test against
http://www.coin-or.org/Clp/)
modules/optim/src/lpsolver.cpp
modules/optim/test/test_lpsolver.cpp