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, Quadratic Assignment Problem, Quadratic Assignment Polytope, polyhedral cutting plane algorithm IV
- 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ı: 59
Ö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
- Ordu ili (Türkiye) tatlısu Gammaridea (Crustacea, Amphipoda) faunası üzerine bir araştırma
Study on freshwater Gammari̇dea (Crustacea, Amphipoda) fauna of Ordu (Turkey)
MEHMET EKİNCİ
Yüksek Lisans
Türkçe
2015
Balıkçılık TeknolojisiOrdu ÜniversitesiBalıkçılık Teknolojisi Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ MİROĞLU
- Enerji ihtiyacının karşılanmasında doğalgaz ve rüzgâr kaynaklı enerji çevrim santralleri; yatımlar üzerine stratejik bir analiz
Natural gas and wind based cycle plant in supplying the needs of energy reguirement; a strategic analysis on investments
GÜVEN KARAMAN
Yüksek Lisans
Türkçe
2015
İşletmeOrdu ÜniversitesiYenilenebilir Enerji Ana Bilim Dalı
YRD. DOÇ. DR. KADİR AKSAY
- Ordu ekolojik koşullarında bazı kuru fasulye (Phaseolus vulgaris L.) çeşit ve genotiplerinin verim, verim öğeleri ile tohum ve teknolojik özelliklerinin belirlenmesi
Determination of yield and components with seed and technological characteristics of some dry beans (Phaseolus vulgaris L.) varieties and genotypes on in ecological conditions of Ordu
YAŞAR ÖZBEKMEZ
- Yaş ve kuru çayda, verim ve önemli kalite parametrelerine sarı çay akarı (Polyphagotarsonemus latus (Banks, 1904)) (Prostigmata: Tarsonemidae)'nın etkisi
Effect of yellow tea mite (Polyphagotarsonemus latus (Banks, 1904))(Prostigmata: Tarsonemidae) on yield and important quality parameters of fresh and dried tea
BİRSEN AŞIK ÇUHADAR
Yüksek Lisans
Türkçe
2015
ZiraatOrdu ÜniversitesiBahçe Bitkileri Ana Bilim Dalı
PROF. DR. SAİM ZEKİ BOSTAN
YRD. DOÇ. DR. RANA AKYAZI
- Doğu Karadeniz Bölgesi'ndeki amatör balıkçılığın sosyo ekonomik analizi
Socio-economic analysis of amateur fishing in the Eastern Black Sea region
MUHAMMET KARAPİÇAK
Yüksek Lisans
Türkçe
2015
Balıkçılık TeknolojisiOrdu ÜniversitesiBalıkçılık Teknolojisi Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET AYDIN