`sirt-cantasi-problemi` ile İlgili Madde Sonuçları

Sırt çantası problemi (Knapsack Problem), sınırlı kaynaklarla en yüksek faydayı sağlamayı hedefleyen karar verme süreçlerini modelleyen klasik bir kombinatoriyel optimizasyon problemidir. Adını, sabit taşıma kapasitesine sahip bir çantaya en değerli eşyaların yerleştirilmesi metaforundan alır. Bu problem, ilk kez 1957 yılında M. D. Weingartner’in çalışmalarıyla gündeme gelmiş, ardından 1960’larda George Dantzig’in doğrusal programlama üzerine yaptığı araştırmalarla matematiksel bir formülasyona