The cardinality constrained multiple knapsack problem
Sayı kısıtlı çoklu sırt çantası problemi
- Tez No: 238596
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Sayı Kısıtlı Çoklu Sırt Çantası Problemi, Doğrusal Programlama Gevşetimi, En İyileme, Cardinality Constrained Multiple Knapsack Problem, Linear Programming Relaxation, Optimization
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 72
Özet
Klasik çoklu sırt çantası problemi toplam kazancı en çoklayan parça kümesini seçer ve seçilen her parçayı sırt çantalarından birine atar. Sırt çantalarının sınırlı kapasiteleri vardır. Sayı kısıtlı çoklu sırt çantası problemi her bir sırt çantasına konan parça sayısında da kısıt olduğunu varsayar. Klasik çoklu sırt çantası problemi için pek çok çaba sarf edilmiş olsa da, sayı kısıtlı çoklu sırt çantası problemi üzerindeki araştırmalar sınırlıdır.Bu çalışmada sayı kısıtlı çoklu sırt çantası problemini ele aldık. Doğrusal programlama gevşetmesi probleminin en iyi çözümlerine dayanan sezgisel ve eniyileme yöntemleri önerdik. Büyük boyutlu problemler üzerinde aldığımız deneysel sonuçlar yöntemlerimizin tatmin edici performansını göstermektedir.
Özet (Çeviri)
The classical multiple knapsack problem selects a set of items and assigns each to one of the knapsacks so as to maximize the total profit. The knapsacks have limited capacities. The cardinality constrained multiple knapsack problem assumes limits on the number of items that are to be put in each knapsack, as well. Despite many efforts on the classical multiple knapsack problem, the research on the cardinality constrained multiple knapsack problem is scarce.In this study we consider the cardinality constrained multiple knapsack problem. We propose heuristic and optimization procedures that rely on the optimal solutions of the linear programming relaxation problem. Our computational results on the large-sized problem instances have shown the satisfactory performances of our algorithms.
Benzer Tezler
- Capacitated assortment optimization and pricing problems under mixed multinomial logit model
Karışık multinom logit model altında kapasite kısıtlı çeşit optimizasyonu ve fiyatlandırma problemleri
MEHDI GHANIABADI
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALPER ŞEN
- Optimization framework for simultaneous transmit and receive operations in wireless local area network
Kablosuz yerel alan ağında eş zamanlı iletim ve alım eniyilemesi
EGE BİLALOĞLU
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. OYA KARAŞAN
- Minimum energy channel and network coding with applications in nanoscale communications
En az enerjili kanal ve ağ kodlaması ve nano boyutta haberleşme üzerine uygulamaları
MURAT KOCAOĞLU
Yüksek Lisans
İngilizce
2012
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZGÜR BARIŞ AKAN
- Sparsity constrained minimax optimization with applications to game theory and machine learning
Oyun teorisi ve makine öğrenimi uygulamalarıyla seyreklik kısıtlı minimum-maksimum optimizasyon
BORA ÇETİN
Yüksek Lisans
İngilizce
2025
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA ÇELEBİ PINAR
- Portföy optimizasyonu problemi için bulanık çıkarsama sistemine dayalı uyarlanabilir ağ yaklaşımı
Adaptive neuro fuzzy inference system based on portfolio optimization problem
ILGIM YAMAN
Doktora
Türkçe
2021
İstatistikKaradeniz Teknik Üniversitesiİstatistik ve Bilgisayar Bilimleri Ana Bilim Dalı
PROF. DR. TÜRKAN ERBAY DALKILIÇ