Essays on some combinatorial optimization problems with interval data
1998
0 views
0 downloads
Advisor: Doç. Dr. Mustafa Ç. Pınar
Abstract (TR)
Ö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. Anahtar sözcükler: 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
Author
Dr. Hande Yaman
How to Cite
Hande Yaman (Yüksek Lisans Tezi). Essays on some combinatorial optimization problems with interval data, 1998, Bilkent University.
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bilkent University
- The Lower Danube in Late Antiquity: The case of Histria(2023)
- Oil price surges and the yield curve(2024)
- Essays on forward guidance(2014)
- Multi-armed bandit algorithms for communication networks and healthcare(2022)
- Comparative constitutional happiness in the light of the jurisprudence of the Turkish Constitutional Court(2023)
- Density functional theory investigation of linear carbon chains(2023)