GIPALS General Interior-Point Algorithm Linear Solver

Описание

GIPALS е среда за линейно програмиране, която включва широкомащабна програма за решаване на линейни програми и лесен, интуитивен графичен потребителски интерфейс за директно уточняване или импортиране и решаване на всякакъв вид проблеми с ограничена оптимизация, възникващи в различни индустриални, финансови и образователни области. Проблемите с ограничена оптимизация се формулират като линейни програми с неограничен брой променливи на решение и ограничения. Решавателят на линейни програми е базиран на метода Interior-Point (алгоритъм за предсказател-коректор на Mehrotra) и е оптимизиран за големи редки линейни програми чрез прилагане на най-съвременния алгоритъм за подреждане на матрицата на ограниченията. Основните характеристики на GIPALS са лесен и естествен начин за уточняване на линейна програма без никакви специални математически познания; здрав метод на вътрешна точка за бързо и надеждно решение; поддържа индустриалния стандартен формат на линейни програми; докладвайте решенията в широко използвани формати, включително електронни таблици и HTML.