Yazar
Leggieri, V., Haouari, Mohamed, Triki, J.
Basım Tarihi
2010-08-01
Basım Yeri
-
Elsevier
Konu
Steiner ağacı problemi, MTZ alt tur eliminasyon kısıtlamaları, Dal-ve-kes
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1571-0653
Kayıt Numarası
26e53b27-5966-419f-9086-b7f4fc677196
Lokasyon
Endüstri Mühendisliği
Tarih
2010-08-01
Örnek Metin
Gecikmeli Steiner Ağacı Problemi (STPD), kaynak düğüm ile terminal düğüm arasındaki her yoldaki gecikmenin belirli bir maksimum değerle sınırlandığı, iyi bilinen Steiner Ağacı Probleminin bir çeşididir. Bu sorunu çözmek için, kaldırılmış Miller-Tucker-Zemlin alt tur eliminasyon kısıtlamalarına dayanan bir formülasyon kullanarak bir Dal ve Kes algoritması öneriyoruz. Önerilen algoritmanın etkinliği, yoğun kıyaslama örnekleri üzerinde gerçekleştirilen hesaplamalı deneylerle değerlendirilir.
DOI
10.1016/j.endm.2010.05.029
Cilt
36
