PofoliaPofolia ile paylaşıldı

Annals of Operations Research· 2026Q1

Max c-Kesim İçin Parametrelendirilmiş Yerel Arama

Parameterized Local Search for Max c-Cut

Jaroslav Garvardt, Niels Grüttemeier, Christian Komusiewicz, Nils Morawietz

Kısa özet

Max c-Kesim problemi için yeni bir parametrelendirilmiş yerel arama algoritması, O((3eΔ)^k * c * k^3 * Δ * n) zamanında çalışarak, daha hızlı sabit-parametre çözülebilir çözümlerin varsayılan imkansızlığını iyileştiriyor.

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: Yöneylem Araştırması ve Yönetim Bilimi

Management Science and Operations ResearchDecision Sciences