Алгоритм LP Simplex в С++

Мне нужен надежный исходный код С++ для симплекс-алгоритма (популярный алгоритм для численного решения проблемы линейного программирования).

Пожалуйста, никаких ссылок на wikipedia. Мне нужен хороший исходный код на С++, используя шаблоны, понятные пользовательские имена и работайте очень хорошо.

Предпочтительно алгоритм должен проверять нестабильный расчет с плавающей запятой.

Ответ 1

Эта библиотека С++: http://soplex.zib.de. Но лицензия имеет некоторые ограничения в отношении коммерческого использования.

У этого есть либеральная лицензия, но находится в C: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html Возможно, вы можете написать тонкую обертку.

Ответ 2

Вычислительная инфраструктура для исследований операций (COIN-OR) предоставляет программное обеспечение с открытым исходным кодом для исследовательского сообщества операций, особенно вокруг численной оптимизации. Проект CLP, управляемый Джоном Форрестом из IBM, реализует симплекс-алгоритм для линейного программирования на С++.

Ответ 3

Рассмотрим использование библиотеки C lpsolve. Это не в С++, но это самый стабильный и известный бесплатный алгоритм линейного программирования, основанный на симплексном методе.