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: Belirtilmemiş.
- 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ı: 101
Ö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
- Gezgin satıcı probleminin hadoop üzerinde çalışan paralel genetik algoritma ile çözümü
Parallel genetic algorithm to solve traveling salesman problem on hadoop cluster
HARUN RAŞİT ER
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NADİA ERDOĞAN
- Afet lojistiğinde araç rotalama problemi ve geliştirilen iki aşamalı bir optimizasyon yöntemi ile uygulama
Vehicle routing problem and a case study with evolved a two level optimization solution in humanitarian logistics
MUSTAFA BAL
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. HÜSEYİN MURAT ÇELİK
- Dinamik ortamlar için istatiksel metotlar kullanan çoklu evrimsel algoritmalar
Multiploid evolutionary algorithms with statistical methods for dynamic environments
EMRULLAH GAZİOĞLU
Doktora
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE ŞİMA UYAR
- Hipersezgisel yöntemlerle lojistik ağ tasarımı ve optimizasyon
Logistic network design and optimization using hyperheuristic methods
VURAL EROL
Doktora
Türkçe
2017
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MURAT BASKAK
PROF. DR. GÜLGÜN KAYAKUTLU
- The significance and the contribution of 6+1 traits of writing to the success of the students in writing courses in English language teaching
Yazmanın 6+1 özelliğinin İngilizce öğretiminde yazılı anlatım derslerindeki öğrenci başarısına katkısı ve önemi
ÖZLEM YAZAR
Yüksek Lisans
İngilizce
2004
Eğitim ve ÖğretimGazi Üniversitesiİngiliz Dili Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. PAŞA TEVFİK CEPHE