GIPALS General Interior-Point Algorithm Linear Solver

기술

GIPALS는 대규모 선형 프로그램 솔버와 쉽고 직관적인 그래픽 사용자 인터페이스를 통합하여 다양한 산업, 금융 및 교육 분야에서 발생하는 모든 유형의 제한된 최적화 문제를 직접 지정하거나 가져와서 해결할 수 있는 선형 프로그래밍 환경입니다. 제약 조건 최적화 문제는 결정 변수와 제약 조건이 무제한인 선형 프로그램으로 설명됩니다. 선형 프로그램 솔버는 Interior-Point 방법(Mehrotra 예측자-수정자 알고리즘)을 기반으로 하며 제약 조건 행렬을 정렬하는 최첨단 알고리즘을 구현하여 대규모 희소 선형 프로그램에 최적화되어 있습니다. GIPALS의 주요 기능은 특별한 수학적 지식 없이 선형 프로그램을 지정하는 간단하고 자연스러운 방법입니다. 빠르고 안정적인 솔루션을 위한 강력한 내부 포인트 방법; 선형 프로그램의 산업 표준 형식을 지원합니다. 스프레드시트 및 HTML을 포함하여 널리 사용되는 형식으로 솔루션을 보고합니다.