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
- Essays on bilateral trade with discrete types
Ayrık tipli iki taraflı ticaret üzerine makaleler
KAMYAR KARGAR MOHAMMADINEZHAD
Doktora
İngilizce
2019
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. MUSTAFA ÇELEBİ PINAR
- Three essays on international trade and balance of payments constrained growth
Başlık çevirisi yok
SELEN OZCELİK
- Essays on credit and reserves
Kredi ve rezervler üzerine makaleler
GÜNEY DÜZÇAY
Doktora
İngilizce
2022
EkonomiOrta Doğu Teknik Üniversitesiİktisat Ana Bilim Dalı
DOÇ. DR. HASAN CÖMERT
DR. ÖĞR. ÜYESİ ÖMER KAĞAN PARMAKSIZ
- Six essays on trade liberalization: Foreign direct investment, innovation and exports, exports, imports, trade balance, government size in Turkey
Ticaret liberalizasyonu üzerine altı deneme: Dış doğrudan yatırım, yenilik ve ihracat, ihracat, ithalat, ticaret dengesi, Türkiye'de devlet büyüklüğü
NADER ALZABADİ