A Successive algorithm for the chinese postman problem
Başlık çevirisi mevcut değil.
- Tez No: 14457
- Danışmanlar: DOÇ. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çinli Postacı Problemi, eşleme, blossom algoritmaları, sıralı algoritmalar. IV, Algoritmalar, Chinese Postman Problem, Matching, Blossom algorithm, Successive algorithms. in, Algorithms
- Yıl: 1991
- 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
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.
Özet (Çeviri)
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.
Benzer Tezler
- Genetic algortithm for the optimization of a gas storage field converted from a depleted gas reservoir
Tüketilmiş gaz rezervuarından dönüştürülen yeraltı gaz depolama sahasının genetik algoritma kullanılarak optimizasyonu
BARIŞ GÜYAGÜLER
Yüksek Lisans
İngilizce
1998
Petrol ve Doğal Gaz MühendisliğiOrta Doğu Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEVZİ GÜMRAH
- Bazı düzensizlikler içeren üç boyutlu büyük yapı sistemlerinin doğrusal olmayan çözümlenmesi
Başlık çevirisi yok
ERCAN YÜKSEL
Doktora
Türkçe
1998
İnşaat Mühendisliğiİstanbul Teknik ÜniversitesiYapı Ana Bilim Dalı
PROF. DR. H. FARUK KARADOĞAN
- Rastgele alanların ar modellemesi için dik kafes süzgeci ve spektrum kestirimine uygulanması
Two-dimensional orthogonal lattice structures for autoregressive modeling of random fields and its use in spectrum estimation
SEDAT TÜRE
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. AHMET H. KAYRAN