Optimization and Engineering· 2018Q2· Derleme
Konveks MINLP Çözücüleri İçin Bir İnceleme ve Karşılaştırma
A review and comparison of solvers for convex MINLP
- 299atıf
- Q2SCImago
- 2018yıl
Kısa özet
Bu inceleme, 335 adet MINLPLib'den alınan konveks karmaşık-tamsayılı doğrusal olmayan programlama (MINLP) problemi üzerinde 17 deterministik çözücüyü karşılaştırmakta ve çözücü performansının, doğrusal olmama ve ayrık değişken oranı gibi problem özelliklerine göre önemli ölçüde değiştiğini bulmaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Konveks MINLP problemleri için 17 deterministik çözücü incelenmiş ve karşılaştırılmıştır.
- Test seti, MINLPLib problem kütüphanesinden 335 konveks MINLP örneğinden oluşmuştur.
- Çözücü performansı, sürekli gevşetme boşluğu, doğrusal olmama derecesi ve ayrık değişkenlerin göreceli sayısı gibi problem özelliklerine göre analiz edilmiştir.
- Çalışma, belirli MINLP problem türleri için belirli çözücülerin ve yöntemlerin uygunluğu hakkında içgörüler sağlamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
In this paper, we present a review of deterministic software for solving convex MINLP problems as well as a comprehensive comparison of a large selection of commonly available solvers. As a test set, we have used all MINLP instances classified as convex in the problem library MINLPLib, resulting in a test set of 335 convex MINLP instances. A summary of the most common methods for solving convex MINLP problems is given to better highlight the differences between the solvers. To show how the solvers perform on problems with different properties, we have divided the test set into subsets based on the continuous relaxation gap, the degree of nonlinearity, and the relative number of discrete variables. The results also provide guidelines on how well suited a specific solver or method is for particular types of MINLP problems.
Yazarların özeti; kaynağından alınmıştır. Optimization and Engineering, 2018 · 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