Show simple item record

dc.contributor.advisorAkgül, Mustafa
dc.contributor.authorNarin, Noyan
dc.date.accessioned2020-12-02T12:52:09Z
dc.date.available2020-12-02T12:52:09Z
dc.date.submitted1991
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/37464
dc.description.abstractLiteratürde temel problemlerden biri olarak bilinen Çinli Postacı Probleminin gerçek hayatta da mektup dağıtımı, yol bakımı, otobüs çizelgelemesi gibi birçok uygulaması vardır. Bu çalışmada, Çinli Postacı Problemi için sıralı algoritma anlatılmıştır. Buna ek olarak, hem halahazırda literatürde var olan, hem de bizim geEştirdiğimiz algoritma için uygun olacak veri yapısı sunulmuştur. Anahtar Kelimeler: Çinli Postacı Problemi, eşleme, blossom algoritmaları, sıralı algoritmalar. IV
dc.description.abstractThe Chinese Postman Problem being one of the well known problems in combinatorial optimization has many applications in real life problems such as mail delivery, road maintenance and bus scheduling. In this thesis work, we present a successive algorithm for the solution of Chinese Postman Problem. Additionally, we present efficient data structures for the existing algorithms in literature and for the implementation of our successive algorithm. Keywords: Chinese Postman Problem, Matching, Blossom algorithm, Successive algorithms. inen_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 Successive algorithm for the chinese postman problem
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentEndüstri Mühendisliği Anabilim Dalı
dc.subject.ytmChinese postman problem
dc.subject.ytmAlgorithms
dc.identifier.yokid14457
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİHSAN DOĞRAMACI BİLKENT ÜNİVERSİTESİ
dc.identifier.thesisid14457
dc.description.pages62
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