Мне нужен надежный исходный код С++ для симплекс-алгоритма (популярный алгоритм для численного решения проблемы линейного программирования).
Пожалуйста, никаких ссылок на wikipedia. Мне нужен хороший исходный код на С++, используя шаблоны, понятные пользовательские имена и работайте очень хорошо.
Предпочтительно алгоритм должен проверять нестабильный расчет с плавающей запятой.
Эта библиотека С++: http://soplex.zib.de. Но лицензия имеет некоторые ограничения в отношении коммерческого использования.
У этого есть либеральная лицензия, но находится в C: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html Возможно, вы можете написать тонкую обертку.
Вычислительная инфраструктура для исследований операций (COIN-OR) предоставляет программное обеспечение с открытым исходным кодом для исследовательского сообщества операций, особенно вокруг численной оптимизации. Проект CLP, управляемый Джоном Форрестом из IBM, реализует симплекс-алгоритм для линейного программирования на С++.
Рассмотрим использование библиотеки C lpsolve. Это не в С++, но это самый стабильный и известный бесплатный алгоритм линейного программирования, основанный на симплексном методе.