GIPALS General Interior-Point Algorithm Linear Solver

Sự miêu tả

GIPALS là môi trường lập trình tuyến tính kết hợp trình giải các chương trình tuyến tính quy mô lớn và giao diện người dùng đồ họa trực quan, dễ dàng để chỉ định trực tiếp hoặc nhập và giải quyết bất kỳ loại vấn đề tối ưu hóa hạn chế nào phát sinh trong các lĩnh vực công nghiệp, tài chính và giáo dục khác nhau. Các bài toán tối ưu hóa có ràng buộc được phát biểu dưới dạng chương trình tuyến tính với số lượng biến quyết định và ràng buộc không giới hạn. Bộ giải chương trình tuyến tính dựa trên phương pháp Điểm nội tại (thuật toán bộ dự đoán-sửa lỗi Mehrotra) và được tối ưu hóa cho các chương trình tuyến tính thưa thớt lớn bằng cách triển khai thuật toán hiện đại để sắp xếp ma trận ràng buộc. Các tính năng chính của GIPALS là cách đơn giản và tự nhiên để chỉ định một chương trình tuyến tính mà không cần bất kỳ kiến ​​thức toán học đặc biệt nào; phương pháp điểm bên trong mạnh mẽ cho giải pháp nhanh chóng và đáng tin cậy; hỗ trợ định dạng tiêu chuẩn công nghiệp của các chương trình tuyến tính; báo cáo các giải pháp ở các định dạng được sử dụng rộng rãi bao gồm bảng tính và HTML.