A Polyhedral approach to quadratic assignment problem
Karesel atama problemine polyhedral bir yaklaşım
- Tez No: 33480
- Danışmanlar: DOÇ. DR. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karesel Atama Problemi, Karesel Atama Poytopu, polyhedral kesen düzlem yöntemi, Polinomlar, Quadratic Assignment Problem, Quadratic Assignment Polytope, polyhedral cutting plane algorithm IV, Polynomials
- Yıl: 1994
- 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 KARESEL ATAMA PROBLEMİNE POLYHEDRAL BİR YAKLAŞIM Ahmet Sertaç Murat Koksaldı Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi : Doç. Mustafa Akgül Eylül, 1994 Bu tez çalışmasında, Karesel Atama Problemi ele alınmıştır. Karesel Atama Problemi İVP-zorlukta olduğu için, polinom zamanlı bir çözüm yöntemi mevcut değildir. Olabilir çözümlerin en iyiliğinin ispatı ancak küçük boyutlu problemlerde mümkündür. Çalışmamızda, Karesel Atama Problemi polyhedral bir açıdan ele alınmıştır. Karesel Atama Probleminin graf teorik bir ifadesi tanımlanmıştır. Daha sonra, Karesel Atama Poytopu ve, geçerli bazı eşitsizlik ve eşitlik alt kümeleri tanımlanmıştır. Son olarak da, Karesel Atama Probleminin yeni ifadesinin kullanıldığı bir poly hedral kesen düzlem yöntemi ile yapılan testlerin sonuçlan verilmiştir.
Özet (Çeviri)
ABSTRACT A POLYHEDRAL APPROACH TO QUADRATIC ASSIGNMENT PROBLEM Ahmet Sertaç Murat Koksaldı M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Akgül September, 1994 In this thesis, Quadratic Assignment Problem is considered. Since Quadratic Assignment Problem is jVP-hard, no polynomial time exact solution method exists. Proving optimality of solutions to Quadratic Assignment Problems has been limited to instances of small dimension. In this study, Quadratic Assign ment Problem is handled from a polyhedral point of view. A graph theoretic formulation of the problem is presented. Later, Quadratic Assignment Poly- tope is defined and subsets of valid equalities and inequalities for Quadratic Assignment Polytope is given. Finally, results of the experiments with a poly hedral cutting plane algorithm using the new formulation is also presented.
Benzer Tezler
- A polyhedral approach to delivery man problem
Başlık çevirisi yok
PINAR KESKİNOCAK
Yüksek Lisans
İngilizce
1992
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiDOÇ. DR. MUSTAFA AKGÜL
- Hücresel imalatın başlangıç aşamaları için uzman sistem yaklaşımı
An Expert systems approach to the early stages of cellular manufacturing systems design
UFUK CEBECİ
- Görünmez çizgi ve görünmez yüzey algoritmalarının incelenmesi
Hidden line and hidden surface algorithms
TANSEL BOLAT
Yüksek Lisans
Türkçe
1997
Makine Mühendisliğiİstanbul Teknik ÜniversitesiKonstrüksiyon Ana Bilim Dalı
YRD. DOÇ. DR. HİKMET KOCABAŞ
- Sanat olarak kristal
Başlık çevirisi yok
OĞUZ HAŞLAKOĞLU
Yüksek Lisans
Türkçe
1994
Güzel SanatlarMimar Sinan Güzel Sanatlar ÜniversitesiResim Ana Sanat Dalı
PROF. ADNAN ÇOKER
- 3D computer modelling and sliding failure analysis of jointed rock slopes
Eklemli kaya şevlerinin 3 boyutlu bilgisayar modellemesi ve kayma analizi
ADEM ÖCAL
Doktora
İngilizce
2000
Maden Mühendisliği ve MadencilikOrta Doğu Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. ABDURRAHİM ÖZGENOĞLU