Yazar
Lieb, s. B., Hicri, E., Havari, Muhammed
Basım Tarihi
2013
Basım Yeri
-
IEEE
Konu
Steiner ağacı, Karışık tamsayı programlama, MTZ alt tur eliminasyon kısıtlamaları, Reformülasyon-doğrusallaştırma tekniği
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
2-s2.0-84881411023
Kayıt Numarası
ed0ea209-9edc-4e73-8481-595e7c1b0cd0
Lokasyon
Endüstri Mühendisliği
Tarih
2013
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Bilinen Steiner ağacı probleminin bir genellemesi olan gelir, bütçe ve atlama kısıtları (STPRBH) ile Steiner ağacı problemini grafik üzerinde araştırıyoruz. Bir kök düğüm, kenar maliyetleri, düğüm gelirlerinin yanı sıra önceden belirlenmiş bir bütçe ve atlama göz önüne alındığında, STPRBH, kök düğümü içeren ve bütçe ve atlama kısıtlamalarına göre toplam kenar gelirlerinin toplamını maksimuma çıkaran bir alt ağaç bulmaya çalışır. Bu kısıtlamalar, ağın toplam maliyetine ve herhangi bir köşe ile kök arasındaki kenar sayısına sınırlamalar getirir. STPRBH'nin NP-zor olması şaşırtıcı değildir. Telekomünikasyon ortamlarında ve çok noktaya yayın yönlendirmede ortaya çıkan bu zorlu ağ tasarımı sorunu için çeşitli polinom boyutlu formülasyonlar sunuyoruz. Düğümleri ziyaret etmenin sıra sırasını temsil eden ek değişkenler kümesini kullanarak Miller, Tucker ve Zemlin'in klasik çalışmasına dayanan geliştirilmiş bir formülasyon öneriyoruz. Ayrıca, Reformülasyon-Doğrusallaştırma Tekniğinin kısmi bir derece-1'ini uyarlayarak STPRH için yeni bir formülasyonu araştırıyoruz. Genel amaçlı bir MIP çözücü kullanılarak önerilen formülasyonları karşılaştırmak için bir dizi kıyaslama örneği kullanılarak kapsamlı sonuçlar sergilenmektedir.
DOI
10.1109/ICMSAO.2013.6552674
