Aramaya Dön

Optimum böğürtlen ağacını hesaplamak için dal ve fiyat ve kesim yöntemi

İsim	Optimum böğürtlen ağacını hesaplamak için dal ve fiyat ve kesim yöntemi
Yazar	Sonuç, Sibel Bilge, Smith, J. C., Hicks, I. V.
Basım Tarihi:	2015
Basım Yeri	- Elsevier
Konu	Bramble, Dal ve fiyat, Ağaç genişliği, Tamsayı programlama
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	1873-636X
Kayıt Numarası	b890101e-2adf-41df-acc7-5f1e7a33d54d
Lokasyon	Endüstri Mühendisliği
Tarih	2015
Notlar	Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin	Yönlendirilmemiş bir grafik göz önüne alındığında, bir böğürtlen, her bir alt graf çiftinin ya ortak bir düğüm içerdiği veya i düğümünün bir alt grafa ait olduğu ve j düğümünün diğerine ait olduğu bir kenar ( i , j ) mevcut olacak şekilde bir dizi bağlantılı alt grafiktir ( böğürtlen elemanları olarak adlandırılır). Bu yazıda, bir grafiğin böğürtlen sayısını bulma problemini, bu sayıyı veren bir dizi böğürtlen elemanıyla birlikte inceliyoruz. Dikenli sayı, bu grafikteki tüm dikenli çalı elemanları üzerindeki minimum isabet kümesinin en büyük önem derecesidir. Böğürtlen sayısı k olan bir grafiğin ağaç genişliği k-1'dir. Böğürtlen elemanlarına karşılık gelen sütunları ve isabet setlerine karşılık gelen satırları üreten bir dal-ve-fiyat-ve-kes yöntemi sağlıyoruz. Daha sonra algoritmamızın hesaplama etkinliğini rastgele oluşturulmuş bir veri seti üzerinde inceliyoruz.
DOI	10.1016/j.disopt.2015.09.005
Cilt	18

Kaynağa git Özyeğin Üniversitesi Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru

Özyeğin Üniversitesi

Optimum böğürtlen ağacını hesaplamak için dal ve fiyat ve kesim yöntemi

Yazar Sonuç, Sibel Bilge, Smith, J. C., Hicks, I. V.

Basım Tarihi 2015

Basım Yeri - Elsevier

Konu Bramble, Dal ve fiyat, Ağaç genişliği, Tamsayı programlama

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 1873-636X

Kayıt Numarası b890101e-2adf-41df-acc7-5f1e7a33d54d

Lokasyon Endüstri Mühendisliği

Tarih 2015

Notlar Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.

Örnek Metin Yönlendirilmemiş bir grafik göz önüne alındığında, bir böğürtlen, her bir alt graf çiftinin ya ortak bir düğüm içerdiği veya i düğümünün bir alt grafa ait olduğu ve j düğümünün diğerine ait olduğu bir kenar ( i , j ) mevcut olacak şekilde bir dizi bağlantılı alt grafiktir ( böğürtlen elemanları olarak adlandırılır). Bu yazıda, bir grafiğin böğürtlen sayısını bulma problemini, bu sayıyı veren bir dizi böğürtlen elemanıyla birlikte inceliyoruz. Dikenli sayı, bu grafikteki tüm dikenli çalı elemanları üzerindeki minimum isabet kümesinin en büyük önem derecesidir. Böğürtlen sayısı k olan bir grafiğin ağaç genişliği k-1'dir. Böğürtlen elemanlarına karşılık gelen sütunları ve isabet setlerine karşılık gelen satırları üreten bir dal-ve-fiyat-ve-kes yöntemi sağlıyoruz. Daha sonra algoritmamızın hesaplama etkinliğini rastgele oluşturulmuş bir veri seti üzerinde inceliyoruz.

DOI 10.1016/j.disopt.2015.09.005

Cilt 18