Mathematical Programming Computation· 2017Q1
Çift Gözden Geçirilmiş Simpleks Yönteminin Paralelleştirilmesi
Parallelizing the dual revised simplex method
- 356atıf
- Q1SCImago
- 2017yıl
Kısa özet
İki yeni paralel çift simpleks çözücü olan PAMI ve SIP, büyük ölçekli lineer programlama problemleri için önemli hızlanmalar elde ederken, PAMI mevcut çözücülerden daha iyi performans gösteriyor ve SIP, PAMI'yi tamamlıyor.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Çoklu iterasyon paralelizmi için alt optimizasyonu genişleten paralel bir çift simpleks çözücü olan PAMI tanıtıldı.
- Bileşenleri örtüşerek tek iterasyon paralelizmini kullanan bir paralel çift simpleks çözücü olan SIP tanıtıldı.
- PAMI, önde gelen açık kaynaklı simpleks çözücüye kıyasla üstün performans gösterdi.
- SIP, PAMI'nin yavaşlamaya neden olduğu durumlarda hızlanma sağlayarak PAMI'yi tamamlar.
- PAMI'nin teknikleri FICO Xpress simpleks çözücüsüne entegre edilmiş ve değerleri gösterilmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
This paper introduces the design and implementation of two parallel dual simplex solvers for general large scale sparse linear programming problems. One approach, called PAMI, extends a relatively unknown pivoting strategy called suboptimization and exploits parallelism across multiple iterations. The other, called SIP, exploits purely single iteration parallelism by overlapping computational components when possible. Computational results show that the performance of PAMI is superior to that of the leading open-source simplex solver, and that SIP complements PAMI in achieving speedup when PAMI results in slowdown. One of the authors has implemented the techniques underlying PAMI within the FICO Xpress simplex solver and this paper presents computational results demonstrating their value. In developing the first parallel revised simplex solver of general utility, this work represents a significant achievement in computational optimization.
Yazarların özeti; kaynağından alınmıştır. Mathematical Programming Computation, 2017 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Sayısal Analiz
Numerical AnalysisMathematics