Tamsayılı programlama problemleri için garanti değerli algoritmalar
Algorithms with guarantee value for integer programming problems
- Tez No: 215946
- Danışmanlar: PROF. DR. URFAT G. NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Bölümü
- Bilim Dalı: Matematik Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bilindiği gibi çoğu tamsayılı optimizasyon problemi NP-tam problemdir ve P=NP olmadığı sürece bu problemler için polinom zamanda kesin çözüm veren algoritmalar bulma olasılığı azdır. Bu nedenle, son yıllarda NP-tam problemler için garanti değerli algoritmalar tasarlamak ilgi çekici konulardan biri haline gelmiştir.Bu çalışmada teknik ve ekonomik alanlarda birçok uygulamaları olan tek boyutlu Tamsayılı Sırt Çantası Problemleri incelenmiş olup bu problemler için greedy algoritmaları önerilmiştir. Algoritmaların ürettiği sonuçların optimal çözüme ne kadar yakın olduğunun bulunması amacıyla, önerilen algoritmaların garanti değerleri hesaplanmıştır. Ayrıca Tamsayılı Maksimizasyon Sırt Çantası Problemi için tümleyen problem tanımlanmış ve bu probleme dayanarak daha önce hesaplanan garanti değerin iyileştirilmesi amaçlanmıştır.
Özet (Çeviri)
It is known that many integer optimization problems are NP-complete and there is little probabilty to find algorithms for these problems that give exact solutions in polinomial time unless P=NP. As a result, designing algorithms with guarantee value for NP-complete problems has become one of the attractive subjects in recent years.In this thesis, one-dimensional Integer Knapsack Problems, which have many applications in technical and economic area, have been studied; then greedy algorithms have been proposed for these problems. Guarantee values of these algorithms have been calculated in order to determine how much close the results returned by the algorithms are to optimal solutions. Furthermore, complementary problem for Integer Maximization Knapsack Problem has been defined and in terms of this problem, it has been aimed to improve guarantee value calculated before.
Benzer Tezler
- 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
- Bütünleşik üretim ve dağıtım çizelgeleme problemleri için çözüm yaklaşımları
Solution approaches for integrated production and distribution scheduling problems
ECE ÇETİN YAĞMUR
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiKonya Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. SAADETTİN ERHAN KESEN
- Doğrusal programlama yardımı ile işletme biriminde tarımsal mekanizasyon planlaması
Başlık çevirisi yok
HANDAN YAKUT
- Tarihsel gelişimi bakımından TRT'nin yönetim şekli ve hukuk düzeni
Başlık çevirisi yok
KAMİL ÖZÇELİK
Yüksek Lisans
Türkçe
1987
Radyo-Televizyonİstanbul ÜniversitesiRadyo Televizyon Ana Bilim Dalı
PROF. DR. EROL CİHAN
- Ekonomi ve ekoloji ilişkisi
Başlık çevirisi yok
ŞULE DOĞANTÜRK
Yüksek Lisans
Türkçe
1987
Çevre Mühendisliğiİstanbul Üniversitesiİktisat Bilim Dalı
PROF. DR. YÜKSEL ÜLKEN