PofoliaPofolia ile paylaşıldı

Mathematics of Operations Research· 2026Q1

Nadir Çözücü Algoritması ile Çevrimiçi Doğrusal Programlama

Infrequent Resolving Algorithm for Online Linear Programming

Guokai Li, Zizhuo Wang, Jingwei Zhang

Kısa özet

Yeni bir algoritma, çevrimiçi doğrusal programlamada (ÇDP) doğrusal programları (DP'ler) yalnızca birkaç kez (O(log T) veya M kez) çözerek, hesaplama açısından pahalı DP tabanlı ve daha az performanslı DP'siz yöntemler arasındaki boşluğu kapatan, sabit veya optimale yakın pişmanlık elde eder.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

ÇıkarımlarUygulamada
Ana noktalarUygulamada
Makaleye SorUygulamada

Devamı Pofolia uygulamasında

Çıkarımlar, ana noktalar ve makaleye soru sorma; ilgi alanına göre her gün yeni özetler. Ücretsiz.

Web'de giriş yaparak aç

Alan: Bilgisayar Ağları ve İletişim

Computer Networks and CommunicationsComputer Science