Yazar
Leggieri, V., Haouari, Mohamed, Triki, J.
Basım Tarihi
2014-02-19
Basım Yeri
-
Elsevier
Konu
Steiner ağacı problemi, MTZ alt tur eliminasyon kısıtlamaları, İndirgeme teknikleri
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1872-6771
Kayıt Numarası
2e2831de-9d7e-4471-895c-2c43c6d5ea98
Lokasyon
Endüstri Mühendisliği
Tarih
2014-02-19
Örnek Metin
Bu makale, çok noktaya yayın yönlendirmede ortaya çıkan klasik Steiner Ağacı probleminin bir çeşidi olan Gecikmeli Steiner Ağacı Problemini (STPD) araştırmaktadır. Bu zorlu NP-zor problem için polinom boyutunda bir formülasyona dayanan kesin bir çözüm yaklaşımı öneriyoruz. Bu formülasyonun LP gevşemesi, yeni kaldırılmış Miller Tucker Zemlin alt tur eliminasyon kısıtlamalarının türetilmesi yoluyla güçlendirilmiştir. Ayrıca, hem problem boyutunu küçültmek hem de LP gevşemesini sıkılaştırmak için çeşitli ön işleme teknikleri sunuyoruz. Son olarak, 1000'e kadar düğüm içeren örnekler üzerinde kapsamlı hesaplamalı deneylerin sonuçlarını rapor ediyoruz. Bu sonuçlar, geliştirilmiş formülasyon ve indirgeme tekniklerinin kombinasyonunun etkinliğini kanıtlamaktadır.
DOI
10.1016/j.dam.2011.07.008
Cilt
164
