GIPALS General Interior-Point Algorithm Linear Solver

Deskripsi

GIPALS adalah lingkungan pemrograman linier yang menggabungkan pemecah program linier skala besar dan antarmuka pengguna grafis intuitif yang mudah untuk menentukan atau mengimpor secara langsung dan memecahkan semua jenis masalah optimasi terbatas yang timbul di berbagai bidang industri, keuangan, dan pendidikan. Masalah optimasi terkendala dinyatakan sebagai program linier dengan jumlah variabel keputusan dan kendala yang tidak terbatas. Pemecah program linier didasarkan pada metode Interior-Point (algoritma prediktor-korektor Mehrotra) dan dioptimalkan untuk program linier sparse besar dengan menerapkan algoritme canggih untuk mengurutkan matriks kendala. Fitur utama GIPALS adalah cara sederhana dan alami untuk menentukan program linier tanpa pengetahuan matematika khusus; metode titik interior yang kuat untuk solusi yang cepat dan andal; mendukung format standar industri program linier; laporkan solusi dalam format yang banyak digunakan termasuk spreadsheet dan HTML.