Planar p-center problem with tchebychev distance
Tchebychev uzaklıklı yüzeysel p-merkez problemi
- Tez No: 33469
- 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: p-Merkez, r-Kaplama, İkil Problem, p-Center, r-Cover, Duality IV
- Yıl: 1994
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 92
Özet
ÖZET TCHEBYCHEV UZAKLIKLI YÜZEYEL P-MERKEZ PROBLEMİ Dilek Yılmaz Endüstri Mühendisliği, Yüksek Lisans Danışman: Doç. Barbaros Tansel Eylül 1994 p-Merkez problemi, p tesisi talepleri karşılamak üzere en uzak talep ve ona en yakm tesis arasındaki uzaklık en küçüklenecek şekilde yerleştirme modelidir. Acil hizmet tesisleri ( itfaiye, hastane vb.) genellikle bu tarzda yerleştirilirler. Bu tez çalışmasında, Tchebychev uzaklıklı yüzeyel p-merkez problemi ele alınır. Problem NP- Zordur. Birtakım polinom çözümlü halleri belirliyor ve polinom çözümlü alt problemleri kullanan bir dallama algoritması sunuyoruz. Ayrıca, literatürdeki ağaç serimlerdeki p-merkez problemi ikil problemi çalışmalarının ışığı altında bir ikil problem öneriyoruz.
Özet (Çeviri)
ABSTRACT PLANAR P-CENTER PROBLEM WITH TCHEBYCHEV DISTANCE Dilek Yılmaz M.S. in Industrial Engineering Advisor: Assoc. Prof. Barbaros Tansel September, 1994 The p-center problem is a model for locating p facilities to serve clients so that the distance between a farthest client and its closest facility is minimized. Emergency service facilities such as fire stations, hospitals and police stations are most of the time located in this manner. In this thesis, the planar p-center problem with Tchebychev distance is studied. The problem is known to be NP- Hard. We identify certain polynomial time solvable cases and give an efficient branching method which makes use of polynomial time methods in subproblem solutions whenever possible. In addition, a dual ^problem is posed in light of the existing duality theory on tree networks.
Benzer Tezler
- Exact solution methodologies for the p-center problem under single and multiple allocation strategies
Tekli ve çoklu atama stratejileri altında p-merkez problemi için kesin çözüm yöntemleri
HATİCE ÇALIK
Doktora
İngilizce
2013
Mühendislik Bilimleriİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. OYA KARAŞAN
- Yeni tip yüksek çözünürlüğe sahip florlu ball-type metalloftalosiyaninler: Sentezi, karakterizasyonu ve bazı fiziksel özelliklerinin araştırılması
New type of perfluoro ball-type metallo phthalocyanines with high solubility: Synthesis, characterization and investigation of their some physical properties
NİLÜFER KOÇYİĞİT
- Gaz dinamiği denklemlerinin ENO WENO şemaları ile etkin çözümü
Efficent solution of gas dynamics equations with ENO WENO schemes
METHİ KÖKLÜ
- Robotların bilinmeyen cisimlerin tutulabilirliğini içsel motivasyon desteği ile öğrenmesi
Learning graspability of unknown objects via intrinsic motivation
ERÇİN TEMEL
Yüksek Lisans
Türkçe
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SANEM SARIEL
- Kalikspirol bağlı yeni tip ftalosiyanin sentezi ve anyon bağlama özellikleri
Syntheses of a new type of phthalocyanine bearing calixpyrrole units and their anion bonding properties
ZEYNEP NESLİHAN EROL