Geri Dön

A Polyhedral approach to quadratic assignment problem

Karesel atama problemine polyhedral bir yaklaşım

  1. Tez No: 33480
  2. Yazar: AHMET SERTAÇ MURAT KÖKSALDI
  3. Danışmanlar: DOÇ. DR. MUSTAFA AKGÜL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. 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
  7. Yıl: 1994
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. Tez No

    380983

    Advances in robust identification of spline models and networks by robust conic optimization, with applications to different sectors

    Değişik sektörlere uygulamalarıyla birlikte sağlam konik optimizasyon ile eğri modelleri ve ağların sağlam tanımlanmasındaki gelişimler

    AYŞE ÖZMEN

    Doktora

    İngilizce

    İngilizce

    2015

    MatematikOrta Doğu Teknik Üniversitesi

    Bilimsel Hesaplama Ana Bilim Dalı

    PROF. DR. GERHARD WİEHELM WEBER

  2. Tez No

    24487

    A polyhedral approach to delivery man problem

    Başlık çevirisi yok

    PINAR KESKİNOCAK

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

    DOÇ. DR. MUSTAFA AKGÜL

  3. Tez No

    547600

    Optimization based polyhedral region approach for multi-class data classification problem

    Çok gruplu veri sınıflandırması problemi için eniyileme tabanlı çokyüzlü bölge yaklaşımı

    FATİH RAHİM

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği ve İşletme Yönetimi Bilim Dalı

    PROF. DR. METİN TÜRKAY

  4. Tez No

    400952

    An integer programming approach to layer planning in communication networks

    Başlık çevirisi yok

    FEYZULLAH AYKUT ÖZSOY

    Doktora

    İngilizce

    İngilizce

    2011

    Endüstri ve Endüstri MühendisliğiUniversité libre de Bruxelles (École polytechnique de Bruxelles)

    PROF. MARTINE LABBE

  5. Tez No

    765284

    Capability-based distributed layout design with unequal area departments under stochastic machine reliability and fuzzy demand information

    Stokastik makine güvenilirliği ve bulanık talep bilgisi altında eşit olmayan alanlı departmanları içeren yetenek tabanlı dağıtık yerleşim düzeni tasarımı

    BİLGE VAROL

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. KEMAL SUBULAN

Geri Dön