A Successive algorithm for the chinese postman problem

Abstract

Literatü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

The 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. in