Essays on some combinatorial optimization problems with interval data
Verileri aralık sayılar olan bazı en iyileme problemleri üzerine denemeler
- Tez No: 83745
- Danışmanlar: DOÇ. DR. MUSTAFA Ç. PINAR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Yönlü Döngüsüz Ağlarda En Uzun Yol Problemi, Minimum Kapsarağaç Problemi, Tek Makinada Toplam Akış Zamanım Azlama Problemi, Aralık Sayılar, Polinom Zamanlı Algoritmalar iv, Algoritmalar, Optimizasyon problemi, Polinomlar, Veriler, Yol problemleri, Longest Path Problem on Directed Acyclic Graphs, Minimum Spanning Tree Problem, Single Machine Scheduling Problem with Total Flow Time Criterion, Interval Data, Polynomial Time Algorithms, Algorithms, Optimization problem, Polynomials, Data, Path problems
- Yıl: 1998
- 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
ÖZET VERİLERİ ARALIK SAYILAR OLAN BAZI EN İYİLEME PROBLEMLERİ ÜZERİNE DENEMELER Hande Yaman Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Mustafa Ç. Pınar Haziran, 1999 Bu çalışmada, verileri aralık sayılarla ifade edilen yönlü çevrimsiz çizgelerde en uzun yol problemi, minimum kapsarağaç problemi ve tek makinada toplam akış zamanını azlama problemi incelenmiştir. En iyi çözümler verilere bağlı olduğundan yeni en iyi olma kavramları tanımlanmıştır. Bu“en iyi”çözümler karakterize edilmiş ve bazı özel durumlarda bu çözümleri bulan polinom zamanlı algoritmalar önerilmiştir.
Özet (Çeviri)
ABSTRACT ESSAYS ON SOME COMBINATORIAL OPTIMIZATION PROBLEMS WITH INTERVAL DATA Hande Yaman M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Ç. Pınar June, 1999 In this study, we investigate three well-known problems, the longest path problem on directed acyclic graphs, the minimum spanning tree problem and the single machine scheduling problem with total flow time criterion, where the input data for all problems are given as interval numbers. Since optimal solutions depend on the realization of the data, we define new optimality concepts to aid decision making. We present characterizations for these“optimal”solutions and suggest polynomial time algorithms to find them in some special cases.
Benzer Tezler
- Özdemir Nutku`nun tiyatro eleştiri ve deneme yazıları üzerine bir inceleme
A Research on Özdemir Nutku`s writings on theater criticism and essays
BAŞAK SAKIZLIOĞLU
Yüksek Lisans
Türkçe
2001
Sahne ve Görüntü SanatlarıDokuz Eylül ÜniversitesiSahne Sanatları Ana Sanat Dalı
YRD. DOÇ. DR. UĞUR AKINCI
- Çağdaş İslam düşüncesinde bilginin islamileştirilmesi kavramı
Başlık çevirisi yok
MEVLÜT UYANIK
Doktora
Türkçe
1994
DinAnkara ÜniversitesiFelsefe ve Din Bilimleri Ana Bilim Dalı
PROF. DR. HAYRANİ ALTINTAŞ
- The design of an experimental study on elections and some negative results on strong nash implementation
Seçimlerle ilgili deneysel bir çalışmanın tasarımı ve kuvvetli denge tatbikatına dair olumsuz bazı sonuçlar
HAKAN İNAL
Yüksek Lisans
İngilizce
1999
Siyasal BilimlerBoğaziçi ÜniversitesiEkonomi Ana Bilim Dalı
PROF. DR. MURAT R. SERTEL