A Spanning tree approach to solving the absolute p-center problem
P-Merkez problemi çözümüne kapsarağaç yaklaşımı
- Tez No: 46018
- Danışmanlar: DOÇ.DR. BARBAROS TANSEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1995
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 81
Özet
ÖZET p-MERKEZ PROBLEMİ ÇÖZÜMÜNE KAPSARA?AÇ YAKLAŞIMI Burçin Bozkaya Endüstri Mühendisliği Yüksek Lisans Tez Yöneticisi: Doç. Dr. Barbaros Tansel Nisan, 1995 p-Merkez problemi, bir serim üzerinde yeralan n talep noktasına hizmet verecek p merkezin serim üzerine yerleştirilmesini kapsamaktadır. Amaç, talep noktaları ile hizmet aldıkları en yakın merkezler arasındaki en büyük ağırlıklı uzaklığı enküçüklemektir. Uygulamada bu probleme, hastane, karakol, itfaiye gibi, acil hizmet gerektiren birimlerin yerleştirilmesi örnek gösterilebilir. Prob lemin çözümünün, genel serimlerde AfV-Zor, ağaç serimlerde ise polinom zamanlı olduğu bilinmektedir. Bu çalışmada, problemi genel serimlerde çözmeye yönelik, o serimin kapsarağaçlarınm kullanıldığı bir yaklaşım önerilmektedir. Öncelikle, serim eniyi çözümünü veren bir eniyi ağacın varlığı gösterilmiş, daha sonra iki ayrı özel ağaç tipinin serim eniyi çözümünü verip vermediği deneyi sel olarak incelenmiştir. Ayrıca, eniyi ağacın ne gibi özelliklere sahip olduğu araştırılmış, belli özel durumlar için eniyi ağacın polinom zamanda bulunabileceği gösterilmiştir. Anahtar sözcükler : p-merkez, kaplama.
Özet (Çeviri)
ABSTRACT A SPANNING TREE APPROACH TO SOLVING THE ABSOLUTE p-CENTER PROBLEM Burçin Bozkaya M.S. in Industrial Engineering Supervisor: Assoc. Prof. Barbaros Tansel May, 1995 The p-center problem on a network is a model to locate p new facilities that will serve n existing demand points on that network. The objective is to minimize the maximum of the weighted distances between each demand point and its nearest new facility. This type of problem usually arises in the location of emergency facilities like hospitals, police and fire stations. The problem is known to be.AT'P-Hard on a cyclic network, but polynomial-time solvable on a tree network. In this study, a spanning tree approach to solving the problem on a cyclic network is discussed. First, the existence of an optimal spanning tree that gives the network optimal solution, is proved. Then, two specific types of spanning trees are introduced and experimentally tested whether they contain the optimal tree or not. Also, some properties of such an optimal tree are discussed and some special cases for which the optimal tree can be determined in polynomial time, are identified. Keywords : p-center, covering.
Benzer Tezler
- İstanbul-Paşaköy-B.Bakkalköy arası enerji nakil hattı kamulaştırma bilgi sistemi pilot çalışması
Başlık çevirisi yok
NURAY BAŞ
Yüksek Lisans
Türkçe
1998
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı
DOÇ. DR. GONCA COŞKUN
- TÜBİTAK Lise Öğrencileri Araştırma Projeleri yarışmasında finalde derece alan öğrencilerin ve danışman öğretmenlerin deneyimlerinin incelenmesi
Investigation of the experiences of students and counselor teachers who received final degrees in the TÜBİTAK High School Students Research Projects competition
MİNE CAMCI
Yüksek Lisans
Türkçe
2024
Bilim ve TeknolojiFırat ÜniversitesiBilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı
DOÇ. DR. OĞUZHAN ÖZDEMİR
- The role of quadratic Lyapunov functions in averaging based consensus algorithms
Karesel Lyapunov fonksiyonlarının ortalama hesaplama tabanlı onaylaşım algoritmalarındaki rolü
GÜRKAN AYDEMİR
Yüksek Lisans
İngilizce
2014
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET AKAR
- Ağ yönlendirme algoritmalarının oyun teorisi yaklaşımıyla modellenmesi ve başarımlarının iyileştirilmesi
Game theory approach to the modeling and improvement of performance of network routing algorithms
SERAP ERGÜN
Doktora
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCAY AYDOĞAN
- Karmaşık ağlarda hakim düğümlerin belirlenmesi için yeni bir yöntem
A new method for determining dominant nodes in complex networks
FURKAN ÖZTEMİZ
Doktora
Türkçe
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ KARCI