Geri Dön

A Spanning tree approach to solving the absolute p-center problem

P-Merkez problemi çözümüne kapsarağaç yaklaşımı

  1. Tez No: 46018
  2. Yazar: BURÇİN BOZKAYA
  3. Danışmanlar: DOÇ.DR. BARBAROS TANSEL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: p-merkez, kaplama, P-merkez problemi, p-center, covering, P-center problem
  7. Yıl: 1995
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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.

Ö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.

Benzer Tezler

  1. Tez No

    992452

    Karayolu taşımacılığında araç rotalama probleminin kesin ve sezgisel yöntemler ile çözümlenmesi: Bir kâğıt fabrikası üzerinde uygulama

    Solving the vehicle routing problem in road transportation with precise and intuitive methods: An application on a paper factory

    MUHAMMED FURKAN YILMAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Uluslararası TicaretKahramanmaraş Sütçü İmam Üniversitesi

    Uluslararası Ticaret ve Lojistik Ana Bilim Dalı

    DOÇ. DR. ARİF SELİM EREN

  2. Tez No

    883507

    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

    Türkçe

    2024

    Bilim ve TeknolojiFırat Üniversitesi

    Bilgisayar ve Öğretim Teknolojileri Eğitimi Ana Bilim Dalı

    DOÇ. DR. OĞUZHAN ÖZDEMİR

  3. Tez No

    75482

    İ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

    Türkçe

    1998

    Jeodezi ve Fotogrametriİstanbul Teknik Üniversitesi

    Jeodezi ve Fotogrametri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GONCA COŞKUN

  4. Tez No

    759002

    A Q-learning based load balanced and QoS-aware SDN approach: A case study in defence industry

    Q-öğrenme tabanlı yük dengeleme ve servis kalitesi farkında bir YTA yaklaşımı: Savunma sanayii endüstrisinde bir vaka çalışması

    TEVFİK AKTAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiHacettepe Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CEREN TUNCER ŞAKAR

  5. Tez No

    859544

    A321 Airbus in-flight network optimization based on spanning tree protocol

    STP baz alınarak A321 uçak içi ağ optimizasyonu

    OSMAN BAĞCI

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik Mühendisliğiİstanbul Medipol Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET KEMAL ÖZDEMİR

Geri Dön