Araçlar / Kombinatoryel
Bin Packing (Kutu Paketleme) Çözücü
Öge boyutlarını ve kutu kapasitesini gir; Next Fit, First Fit, First Fit Decreasing, Best Fit ve Best Fit Decreasing sezgiselleri en az kutuyla paketlesin. L₁ hacim ve L₂ büyük öge alt sınırlarıyla çözümün optimuma ne kadar yakın olduğunu gör. Rehbere git →
Kullanılan kutu sayısı
Öge sayısı
Toplam hacim (Σsᵢ)
L₁ = ⌈Σ/B⌉
L₂ = |sᵢ > B/2|
Paketleme görselleştirmesi
Her sütun bir kutu; içindeki bloklar ögeler (tabandan yığılır). Amber çizgi = kutu kapasitesi.
Kutu içeriği
Algoritma karşılaştırması
Aynı girdide beş sezgiselin sonucu — seçili olan mavi vurgulanır.
Konuyu derinleştir
Bin Packing sezgiselleri ve yaklaşım analizi
NP-zorluk kanıtı, Johnson 1974 FFD 11/9 analizi, First Fit 17/10 sınırı, Vazirani ders kitabı 1.5-yaklaşım argümanı ve APTAS haritası üzerine uzun-form Türkçe rehber.
Rehberi oku →