Yazar
Haouari, Mohamed, Serairi, M.
Basım Tarihi
2011-03
Basım Yeri
-
Springer Bilim+İşletme Medyası
Konu
Kutu paketleme sorunu, Alt sınırlar, Dal ve sınır
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0926-6003
Kayıt Numarası
782f3d01-4f12-4577-9752-9a6ec007d126
Lokasyon
Endüstri Mühendisliği
Tarih
2011-03
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Eşit olmayan kutu boyutları ve maliyetleri ile klasik tek boyutlu kutu paketleme probleminin genelleştirilmesine değiniyoruz. Bu problemin alt sınırlarını ve kesin algoritmaları araştırıyoruz. Bu makalenin ana katkısı, bir dal ve sınır algoritmasına sıkı bir ağ akışı tabanlı alt sınır, baskınlık kuralları ve etkili bir sırt çantası tabanlı buluşsal yöntemin yerleştirilmesinin çok iyi bir performans sağladığını göstermektir. Ek olarak, tüm ağırlık öğelerinin en büyük kutu kapasitesinin üçte birinden büyük olduğu özel durumun, iki parçalı olmayan bir grafikte maksimum ağırlık eşleştirme problemi olarak polinom zamanında yeniden ifade edilebileceğini ve çözülebileceğini gösterdik. Rastgele oluşturulmuş büyük örneklerin ortalama CPU süreleri içerisinde en uygun şekilde çözüldüğüne dair kanıt sağlayan kapsamlı hesaplamalı deneylerin sonuçlarını rapor ediyoruz.
DOI
10.1007/s10589-009-9276-z
Cilt
48
