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, 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
- 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ı: 96
Ö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
- 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İ
- Three essays on international trade and balance of payments constrained growth
Başlık çevirisi yok
SELEN OZCELİK
- Essays on determinants and impacts of preference for leisure
Serbest zaman tercihinin belirleyicileri ve etkileri
EMEKCAN YÜCEL
Yüksek Lisans
İngilizce
2012
EkonomiBoğaziçi Üniversitesiİktisat (İngilizce) Ana Bilim Dalı
YRD. DOÇ. DR. CEYHUN ELGİN
- Essays on market discipline in emerging markets
Yükselen piyasalardaki pazar disiplini üzerine makaleler
AYŞE ECE UNGAN
Doktora
İngilizce
2007
Bankacılıkİhsan Doğramacı Bilkent Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. SÜHEYLA ÖZYILDIRIM
YRD. DOÇ. DR. SELÇUK CANER