Sorun şu ki, Y kapsayıcısına gitmesi gereken çeşitli ağırlık değerleri içeren X öğelerine sahibim. Kaplar, farklı boyutlardadır (örneğin, farklı maksimum ağırlıklar tutun). Her bir konteynerin toplam yükü diğerlerine yaklaşık olarak eşit olmalıdır, ancak konteynerlerin tam veya en aza indirilmesi gerekmez. Tüm konteynırlar kullanılmalıdır.Bilgisayar bilimi teorisindeki bu problem tanımı için uygun problem adı/algoritması nedir?
Bu bana "sırt çantası" sorununu hatırlatıyor, ancak farklı boyutlarda birden fazla sırt çantanım var ve bunların arasındaki yükler nispeten eşdeğer olmalıdır (örneğin bir sırt çantası sadece 12 pound tutabilir ve başka bir sırt çantası sadece 8 pound tutabilir ancak ikisi de taşıyabilecekleri toplam ağırlıkla aynı oranda doldurulmalıdırlar. Ayrıca bana "kutu ambalajlama" problemini de hatırlatıyor, ancak bu değişken kutu boyutlarıyla ilgilenmiyor veya kutuların dolu veya minimize edilmesine gerek yok, sadece eşdeğer yüklere ihtiyaç duyuyorlar ve hepsinin kullanılması gerekiyor .
Veri yapıları ve algoritma teorisi dahilinde, bu sorunun adıyla ilgili olarak bana kim doğru yol gösterebilir? Bunun gibi bir problemi veya olası zaman karmaşıklığı ile ilgili bilgileri çözmek için yaygın olarak kullanılan herhangi bir algoritma ya da sezgisel bilgi ile de ilgilenirim.
sırt çantası problemi veya ambalajlama sorunu –
Bu kesinlikle optimizasyon problemleri sınıfındadır, ancak bu sırt çantası sorununun genelleştirilmesi (bu durumda daha iyi bir isme sahip olabilir), sırt çantası sorununun kendisi değil ve paketleme problemi tipik olarak dener Tek tip bir nesne kümesi ile en aza indirmek için, bu, heterojen bir nesne kümesi ile standart sapmayı en aza indirir. –
Lütfen dikkat: Bu bir "ev ödevi" sorunu ya da böyle bir şey değil. Onun için bir çözümü kodlaması gereken gerçek bir "gerçek dünya" problemi, ama kendime ya da benzer bir problem tanımını bulmakta etkin bir algoritma tasarlamada zorluk çekiyorum. – aoeu