Show simple item record

dc.contributor.advisorTansel, Barbaros
dc.contributor.authorYilmaz, Dilek
dc.date.accessioned2020-12-02T12:51:04Z
dc.date.available2020-12-02T12:51:04Z
dc.date.submitted1994
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/37326
dc.description.abstractÖ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. Anahtar Sözcükler: p-Merkez, r-Kaplama, İkil Problem
dc.description.abstractABSTRACT 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. Keywords: p-Center, r-Cover, Duality IVen_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/embargoedAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectEndüstri ve Endüstri Mühendisliğitr_TR
dc.subjectIndustrial and Industrial Engineeringen_US
dc.titlePlanar p-center problem with tchebychev distance
dc.title.alternativeTchebychev uzaklıklı yüzeysel p-merkez problemi
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentDiğer
dc.subject.ytmDual problems
dc.subject.ytmCoating
dc.subject.ytmEmergency service-hospital
dc.identifier.yokid33469
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİHSAN DOĞRAMACI BİLKENT ÜNİVERSİTESİ
dc.identifier.thesisid33469
dc.description.pages85
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/embargoedAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/embargoedAccess