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ı: Belirtilmemiş.
Ö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
- Mimari bir dilin biçim grameri analizi ve bilgisayar ortamında sunumu
Başlık çevirisi yok
EDA VELİBAŞOĞLU
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Similarity search and analysis of protein sequences and structures: A residue contacts based approach
Protein dizilerinin ve yapılarının benzerlik araması ve analizi: Amino asit temaslarına dayalı bir yaklaşım
AHMET SAÇAN
Doktora
İngilizce
2008
BiyolojiOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HAKAN FERHATOSMANOĞLU
PROF. DR. İ. HAKKI TOROSLU
- The empirical analysis of international climate policies for energy decisions
Uluslararası iklim politikalarının enerji kararları için ampirik analizi
MUHAMMED MÜCAHİT DENK
Doktora
İngilizce
2025
EnerjiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. DR. CEYDA OĞUZ