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, Acil servis-hastane, Dual problemler, Kaplama, p-Center, r-Cover, Duality IV, Emergency service-hospital, Dual problems, Coating
- 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ı: Belirtilmemiş.
Ö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
- Gaz dinamiği denklemlerinin ENO WENO şemaları ile etkin çözümü
Efficent solution of gas dynamics equations with ENO WENO schemes
METHİ KÖKLÜ
- Robotlu boyamada bir simulasyon yöntemi
Başlık çevirisi yok
EMİN TAHRALI
Yüksek Lisans
Türkçe
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. A. COŞKUN SÖNMEZ
- Elektromagnetik etkileşimin özlenmesi için ekranlama düzenlerinin tasarımı
Başlık çevirisi yok
HAKAN YAŞAR
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. ERCAN TOPUZ
- Şirket karlılığının artırılmasında insan kaynakları ile ilgili bir model araştırması
Başlık çevirisi yok
CÜNEYT DEMİRKAYA
Yüksek Lisans
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiYapı İşletmesi Ana Bilim Dalı
PROF. DR. DOĞAN SORGUÇ
- Mimari çevrede değişme sürecinin analizi Ulus-Çankaya aksi (Ankara) üzerinde bir deneme
Başlık çevirisi yok
MUSTAFA KANDİL
Doktora
Türkçe
1987
MimarlıkKaradeniz Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ.DR. D. ZAFER ERTÜRK