GIPALS General Interior-Point Algorithm Linear Solver

Описание

GIPALS — это среда линейного программирования, которая включает в себя крупномасштабный решатель линейных программ и простой, интуитивно понятный графический пользовательский интерфейс для прямого указания или импорта и решения любых типов задач оптимизации с ограничениями, возникающих в различных областях промышленности, финансов и образования. Задачи оптимизации с ограничениями формулируются как линейные программы с неограниченным числом переменных решения и ограничений. Решатель линейных программ основан на методе внутренних точек (алгоритм предиктора-корректора Мехротра) и оптимизирован для больших разреженных линейных программ путем реализации современного алгоритма для упорядочения матрицы ограничений. Ключевыми особенностями GIPALS являются простой и естественный способ задания линейной программы без каких-либо специальных математических знаний; надежный метод внутренних точек для быстрого и надежного решения; поддержка промышленного стандарта формата линейных программ; сообщайте о решениях в широко используемых форматах, включая электронные таблицы и HTML.