Yazar
Haouari, Mohamed, Layeb, S.B., Sherali, H.D.
Basım Tarihi
2013-03
Basım Yeri
-
Elsevier
Konu
Steiner ağacı, MTZ alt tur eliminasyon kısıtlamaları, Reformülasyon-Doğrusallaştırma Tekniği (RLT), Karma tamsayılı programlama
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0166-218X
Kayıt Numarası
118d13e6-c7c2-4e0a-9399-c1732e185247
Lokasyon
Endüstri Mühendisliği
Tarih
2013-03
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Belirli bir ağırlıklı grafiğin her düğümünün bir ödül ve bir ceza maliyetiyle ilişkilendirildiği ödül toplama Steiner ağacı probleminin (PCSTP) genelleştirilmiş bir versiyonunu araştırıyoruz. Sorun, belirli bir Q kotasından daha az olmayan bir toplam ödül toplayan, düğümlerin bir alt kümesini kapsayan bir ağaç bulmaktır; böylece ağaçtaki kenarların ağırlıklarının toplamı artı ağaç tarafından kapsanmayan düğümlerin cezalarının toplamı en aza indirilir. PCSTP için çeşitli kompakt karma tamsayılı programlama modelleri formüle ediyoruz ve geçerli eşitsizlikler ekleyerek, kısıtlamaları kaldırarak veya Yeniden Formülasyon-Doğrusallaştırma Tekniği (RLT) kullanarak modeli yeniden formüle ederek bunları geliştiriyoruz. Ayrıca ilgili LP gevşemelerinin göreceli güçlerinin teorik bir karşılaştırmasını da yapıyoruz. Farklı formülasyonları karşılaştırmak için geniş bir kıyaslama örnekleri seti kullanılarak kapsamlı sonuçlar sunulmaktadır. Özellikle önerilen bir hibrit kompakt formülasyon yaklaşımının, 2500'e kadar düğüm ve 3125 kenara sahip örnekler için optimal veya optimale çok yakın çözümler sağladığı gösterilmiştir.
DOI
10.1016/j.dam.2011.09.012
Cilt
161