The Comparison of two recent traweling salesman problem formulations
İki yeni gezgin satıcı problemi formülasyonunun karşılaştırılması
- Tez No: 76486
- Danışmanlar: DOÇ. DR. KUBAN ALTINEL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Gezgin satıcı problemi, Karşılaştırmalı analiz, Travelling salesman problem, Comparative analysis
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Yöneylem Araştırması ve Matematik Programlamanın önemli problemlerinden olan Gezgin Satıcı Problemi (GSP) için bir çok model önerilmiştir. Birden fazla matematik programlama formülasyonunun varlığı bunların sınıflandırılmasını gündeme getirmiştir. Genelde yaklaşım, formülasyonlara ait doğrusal programlama gevşemelerine ait eniyi amaç değerlerini taban alarak karşılaştırmaktır. Bu tez esas olarak bu yönde bir araştırma olup, yayınlanmamış yeni GSP formülasyonlannın eski formülasyonlarla karşılaştırılması ve varolan sınıflandırmadaki yerlerinin belirlenmesi amacını taşımaktadır. Elde edilen sonuçların doğrulaması deneysel olarak da yapılmıştır. Deneyler TSPLIB'den seçilen GSP örneklerin üzerinde doğrusal programlama gevşetilmeleri kullanılarak yapılmıştır. Tüm örnek problemler CPLEX 4.0 eniyilime paket programı kullanılarak çözülmüştür.
Özet (Çeviri)
Several models have been introduced for the Traveling Salesman Problem (TSP) which is one of the oldest hard nuts of Operations Research and Mathematical Programming. The existence of different mathematical programming formulations revealed the necessity of their classification with respect to the bound their linear programming relaxation provides. The main objective of this thesis is to follow this line of research and compare recent unpublished TSP formulations with existing ones and determine their rank in the classification. We also provide experimental results. They are in complete agreement with theoretical ones. Experimental results are based on linear programming relaxation of TSP instances. Numerical results are obtained by using CPLEX 4.0 mixed integer callable library.
Benzer Tezler
- Mitrotemor ölçümleri ile depremlerin yerel geoteknik etkilerinin belirlenmesi
Determination of local geotechnical effects of earthquakes by microtremor measurements
B.NEJAT KAYA
Yüksek Lisans
Türkçe
1997
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ATİLLA ANSAL
- Otoyollarda kullanılan geometrik ve fiziki standaertların irdelenmesi ve Türkiye'deki uygulamalar
Başlık çevirisi yok
LEYLA TÜRKSELCİ
- Geçki tasarımında yeni eğri yaklaşımları
New curve trends in alignment
ERGİN TARI
Doktora
Türkçe
1997
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiJeodezi ve Fotogrametri Ana Bilim Dalı
PROF. DR. ORHAN BAYKAL
- CMOS paralel A/D çeviricide kıyıcı türü karşılaştırıcının analizi ve tasarımı
The Analysis and design of chopper type comparator in a CMOS flash A/D converter
YAMAN ÖZELÇİ
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MELİH PAZARCI