Computational analysis of the search based cuts on the multidimensional 0-1 knapsack problem
Araştırma tabanlı kesmelerin çok boyutlu 0-1 sırt çantası problemleri üzerinde hesapsal analizi
- Tez No: 139273
- Danışmanlar: DOÇ. DR. OSMAN OĞUZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: 0-1 Integer Programming, Multidimensional 0-1 Knapsack Problem m
- Yıl: 2003
- 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ı: 74
Özet
ÖZET ARAŞTIRMA TABANLI KESMELERİN ÇOK BOYUTLU 0-1 SIRT ÇANTASI PROBLEMLERİ ÜZERİNDE HESAPSAL ANALİZİ Duygu Pekbey Endüstri Mühendisliği Yüksek Lisans Tez Yöneticisi: Doç. Dr. Osman Oğuz Eylül 2003 Bu çalışmada, yakın zamanda 0-1 programlama problemleri için Oğuz (2002) tarafından önerilen bir kesmenin (araştırma tabanlı kesme) potansiyel faydası analiz edilmektedir. Bu amaçla, araştırma tabanlı kesmeler ve bunlar üzerine kurulan yeni bir algoritma literatürdeki çok boyutlu 0-1 sırt çantası problemlerine ve rastlantısal olarak oluşturulan çok boyutlu 0-1 sırt çantası problemlerine uygulanmaktadır. Sonuçlar CPLEX v8.1' in MIP biçimindeki uygulaması ve literatürdeki sonuçlarla karşılaştırılmaktadır. Anahtar Kelimeler. 0-1 tamsayılı programlama, çok boyutlu 0-1 sırt çantası problemleri iv
Özet (Çeviri)
ABSTRACT COMPUTATIONAL ANALYSIS OF THE SEARCH BASED CUTS ON THE MULTIDIMENSIONAL 0-1 KNAPSACK PROBLEM Duygu Pekbey M. S. in Industrial Engineering Supervisor: Assoc. Prof. Osman Oğuz September 2003 In this thesis, the potential use of a recently proposed cut (the search based cut) for 0-1 programming problems by Oguz (2002) is analyzed. For this purpose, the search based cuts and a new algorithm based on the search based cuts are applied to multidimensional 0-1 knapsack problems from the literature as well as randomly generated multidimensional 0-1 knapsack problems. The results are compared with the implementation of CPLEX v8.1 in MIP mode and the results reported.
Benzer Tezler
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Analysis of genetic network using graph matching
Genetik ağların öznitelikli çizge eşleme kullanılarak çözümlemesi
YASEMİN TÜRKELİ
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. FİKRET GÜRGEN
YRD. DOÇ. DR. UĞUR SEZERMAN
- Investigation of solution methodologies for the proposed combinatorial scheduling models
Önerilen kombinatoryel çizelgeleme modelleri için çözüm yöntemlerinin araştırılması
ŞEYDA TOPALOĞLU
Doktora
İngilizce
2003
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İREM ÖZKARAHAN
- Kod uyarımlı doğrusal öngörü yöntemi ve stokastik kod defteri arama işlemi için hızlı bir yöntem
Başlık çevirisi yok
H.ZEKİ ERDOĞAN
Yüksek Lisans
Türkçe
1994
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. ERDAL PANAYIRCI
- Computational dam safety analysis based on predicted probable maximum flood discharge from statistical downscaling taking into consideration different general circulation models
Farklı genel iklim değişikli senaryoları dikkate alarak istatistiksel ölçek küçültme ile elde edilmiş muhtemel en yüksek taşkın tahminine dayalı hesaplamalı baraj güvenliği analizi
FAHİD ABBAS TOFİQ
Doktora
İngilizce
2015
İnşaat MühendisliğiGaziantep Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYTAÇ GÜVEN