GIPALS General Interior-Point Algorithm Linear Solver

Опис

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