Show simple item record

dc.contributor.advisorAkgül, Mustafa
dc.contributor.authorKeskinocak, Pinar
dc.date.accessioned2020-12-02T12:51:47Z
dc.date.available2020-12-02T12:51:47Z
dc.date.submitted1992
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/37431
dc.description.abstractÖZET DELIVERY MAN PROBLEMİNE POLİHEDRAL YAKLAŞIMLAR Pınar Keskinocak Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doçent Mustafa Akgül 1992 Bu tezde, Delivery Man Problemi 'ne palihedral yaklaşımlar tartışılmaktadır. Ön celikle problemin iki değişik formülasyonu verilmiş ve doğrusal programlama gevşetmesi için kombinatoryal bir çözüm yöntemi geliştirilmiştir. Daha sonra bazı geçerli eşitsizlikler belirtilerek, Lagrangean gevşetmesi ve kesen düzlemler prosedürleri tartışılmıştır. Son olarak genel graflar ve ağaçlar için sezgisel yor damlar önerilmiştir. Anahtar kelimeler : Delivery Man Problemi, Polihedral Yaklaşımlar, Kesen Düzlemler.
dc.description.abstractABSTRACT A POLYHEDRAL APPROACH TO DELIVERY MAN PROBLEM Pmar Keskinocak M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Akgül 1992 In this thesis we discuss some polyhedral approaches to the Delivery Man Prob- lem(DMP),which is a special case of the Traveling Salesman Problem(TSP). First, we look at two formulations of the problem and describe a combinatorial solu tion procedure for the linear programming relaxation. Then we give some valid inequalities and discuss a Lagrangean Relaxation procedure and a cutting plane procedure. Finally, we propose heuristics for tree graphs and general graphs and give computational results. Keywords : Delivery Man Problem, Polyhedral Approach, Cutting Plane.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
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.titleA polyhedral approach to delivery man problem
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentDiğer
dc.subject.ytmLinear programming
dc.subject.ytmDistribution problems
dc.subject.ytmSellers
dc.identifier.yokid24487
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİHSAN DOĞRAMACI BİLKENT ÜNİVERSİTESİ
dc.identifier.thesisid24487
dc.description.pages49
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/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess