Gezgin satıcı problemi
The Travelling salesman problem
- Tez No: 34287
- Danışmanlar: DOÇ. DR. GÜLSÜM ORAL
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: GPS, Gezgin satıcı problemi, Matematiksel programlama, Global Positioning System, Travelling salesman problem, Mathematical programming
- Yıl: 1994
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: İstatistik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
IV ÖZET Bu çalışmada, matematiksel programlama problemleri içerisinde yer alan ve günümüzde de üzerinde yoğun olarak çalışılan GSP'nin tanıtılması amaçlandı. Birinci Bölüm' de konunun özlü bir tanımı ve önceki çalışmalar hakkında bilgi verildi. İkinci Bölüm' de GSP daha ayrıntılı olarak ele alınıp, GSP nin uygulamaları, ilişkisi olduğu bilinen bazı problemler ve GSP' nin çözümünde kullanılan tam ve yaklaşık algoritmalar ele alındı. Üçüncü Bölüm' de, 5 Orman Bölge Müdürlüğü için, gerçekleştirilen denetim amaçlı gezilerin en kısa sürede tamamlanabilmesi için izlenmesi gereken yol tespit edildi.
Özet (Çeviri)
ABSTRACT In this study, the aim is the introduction of TSP which takes place within the mathematical programming problems and which is also in our days the subject excessively worked on. In the first chapter, knowledge are given about the sappy introduction of the subject and the previous studies. In the second chapter TSP, analyzed in a more detailed way, some its practice, some known problems related with it, and exact or approximate algorithms used in its solution are described. In the third chapter, a route, which must be pursued for accomplishing in a shorter way the controlled purposeful journey, is stabilized for the five Forest Regional Administrations.
Benzer Tezler
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Formulations and heuristic procedures for location-allocation-routing problems (Larp's)
Başlık çevirisi yok
TANJU YURTSEVER
Yüksek Lisans
İngilizce
1988
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiPROF. DR. ÖMER KIRCA
- Gezgin satıcı araç turu belirleme problemleri için yeni alt tur engelleme kısıtları
The New subtour elimination constratins for traveling salesman and vehicle routing problems
AYDIN SİPAHİOĞLU
Doktora
Türkçe
1996
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
İMDAT KARA
- The Comparison of two recent traweling salesman problem formulations
İki yeni gezgin satıcı problemi formülasyonunun karşılaştırılması
TEMEL ÖNCAN
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. KUBAN ALTINEL
- New neurocomputational approaches for estimating road travel distances and for solving the euclidean traveling solerman problem
Karayolu uzaklıklarını kestirmek ve öklidyen gezgin satıcı problemini çözmek için yeni yapay sinir ağı tabanlı yaklaşımlar
MUSTAFA NECATİ ARAS
Doktora
İngilizce
1999
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İ. KUBAN ALTINEL