SIAM Journal on Optimization· 2026Q1
Dağılımsal Olarak Sağlam Çok Aşamalı Dışbükey Optimizasyon: Yeni Algoritmalar ve Karmaşıklık Analizi Üzerine
On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
- 2atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yeni bir ardışık olmayan çift dinamik programlama (NDDP) algoritması, alt problem karmaşıklığını aşamalara bağlı olarak kareselden lineare indirerek dağılımsal olarak sağlam çok aşamalı dışbükey optimizasyon (DR-MCO) problemlerini çözer.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- DR-MCO için yeni bir ardışık olmayan çift dinamik programlama (NDDP) algoritması tanıtılmaktadır.
- NDDP, alt problem karmaşıklığını T aşama sayısı olmak üzere O(T^2)'den O(T)'ye düşürmektedir.
- Algoritma, standart ardışık yaklaşımlardan farklı olarak aşamaları uyarlanabilir bir şekilde keşfeder.
- İki DR-MCO örneği, algoritmanın verimliliğini ve etkinliğini doğrulamaktadır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract. This paper presents an algorithmic study and complexity analysis for solving distributionally robust multistage convex optimization (DR-MCO) problems. Our main contribution is a novel nonconsecutive dual dynamic programming (NDDP) algorithm which explores different stages in an adaptive fashion. In contrast with the usual consecutive dual dynamic programming algorithm, we show that NDDP reduces the subproblem complexity from quadratic to linear dependency on the number of stages. Two different DR-MCO examples are also presented to show the efficiency and effectiveness of the proposed NDDP algorithm.
Yazarların özeti; kaynağından alınmıştır. SIAM Journal on Optimization, 2026 · 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: Yöneylem Araştırması ve Yönetim Bilimi
Management Science and Operations ResearchDecision Sciences