Geri Dön

Algorithms for the integer multicommodty network design problem

Tamsayı çoklu ağ tasarımı problemleri için algoritmalar

  1. Tez No: 184684
  2. Yazar: MUSTAFA RASİM KILINÇ
  3. Danışmanlar: Y.DOÇ.DR. OYA EKİN KARAŞAN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Network Topology Design, Integer Multicommodity Flow Problem, Tabu Search, Capacitated Network Design, Branch-and-Price Algorithm.iii
  7. Yıl: 2004
  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ı: 65

Özet

üOZETğ ˙TAMSAYI COKLU AG TASARIMI PROBLEMLERI.˙.˙ ˙ICIN ALGORITMALARMustafa Rasim KılınşcEndüstri Mühendisliği, Yüksek Lisansu u g uTez Yüneticisi: Yrd. Doş. Dr. Oya Ekin Karaşano c sTemmuz, 2004˙sBu tezde Iletişim Ağlarında Mantıksal Ağ Tasarımı Problemi uzerinde calışıldı.g g ü sDüğumler kümesi ve bu düğumler arasındaki trafik verildigi halde, yerleştirmeugü u ugü smaliyetini en azlamayı amacladık. Problemimizin kapasite, derece ve gecikme.kısıtları vardır. Düğumler arasındaki trafiğin bülünerek dağıtılamaması da prob-ugü g ou glemimizin bir başka ünemli üzelliğidir.so o gProblemin iki farklı tamsayı programlama modelini verdikten sonra dürt farklıogecerli eşitsizlik sunduk. Ayrıca probleme alt sınır bulmak işin bir gevşetme pro-s c s.gramlama modeli sunduk. Problemimiz icin iki farklı sezgisel yüntem geliştirdik.o s.Sonuclarımız urettiğimiz alt sınırlara yakındır.ü g.üu uAnahtar süzcükler : Ağ Yerleske Tasarımı,Tamsayı Cok Urünlü Akım Problemi,ou g . .Kapasiteli Ağ Tasarımı, Dallandırma-Fiyatlandırma Algoritması.giv

Özet (Çeviri)

ABSTRACTALGORITHMS FOR THE INTEGERMULTICOMMODITY NETWORK DESIGN PROBLEMMustafa Rasim KılınşcM.S. in Industrial EngineeringSupervisor: Assist. Prof. Dr. Oya Ekin KaraşansJuly 2004In this thesis, we study the problem of logical network design in telecommunica-tion networks. Given a set of nodes and a set of commodities, we aim to locatelightpaths(links) between nodes and route the commodities over these lightpaths.The cost to be minimized is the number of lightpaths used. The problem has ca-pacity, degree and delay constraints. An important characteristic of our problemis that the commodities can not be split, therefore they must be routed on asingle path.We present two integer programming formulations of the problem and con-sider four sets of valid inequalities. Additionally, a relaxation of the problem ispresented to obtain a lower bound to the problem. Finally, we propose two algo-rithms of generating good feasible solutions to the problem. Our results prove tobe close to the lower bounds.

Benzer Tezler

  1. Exact algorithms for generating the non-dominated points of multi-objective mixed-integer linear programming problems

    Çok-amaçlı karma tamsayı doğrusal programlarının etkin noktalarının üretilmesi için kesin algoritmalar

    SEYYED AMİR BABAK RASMİ

    Doktora

    İngilizce

    İngilizce

    2018

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

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

    PROF. DR. METİN TÜRKAY

  2. Efficient batch algorithms for the post-quantum Crystals dilithium signature scheme and Crystals Kyber encryption scheme

    Crystals dilithium imza şeması ve Crystals Kyber şifreleme şeması için verimli toplu kuantum ertesi algoritmalar

    NAZLI DENİZ TÜRE

    Doktora

    İngilizce

    İngilizce

    2024

    Bilim ve TeknolojiOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    DOÇ. DR. OĞUZ YAYLA

    PROF. DR. MURAT CENK

  3. Türkiye 400 kV'luk güç sistemi için sezgisel yöntemler kullanılarak optimal fazör ölçüm birimlerinin yerleşim noktalarının belirlenmesi

    Determination of optimal phasor measurement units settlement points using heuristic algorithms for Türkiye 400 kV interconnected power system

    BEYTULLAH BOZALİ

    Doktora

    Türkçe

    Türkçe

    2022

    Elektrik ve Elektronik MühendisliğiDüzce Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ALİ ÖZTÜRK

    DOÇ. DR. SALİH TOSUN

  4. Exact solution methods for the assignment problem with conflict constraints

    Çatışma kısıtlı en büyük ağırlıklı atama problemi için kesin çözüm yöntemleri

    ELİF ARSLAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiBoğaziçi Üniversitesi

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

    PROF. DR. İSMAİL KUBAN ALTINEL

  5. Discrete location models for content distribution

    İçerik dağıtımı için ayrık yer seçimi modelleri

    TOLGA BEKTAŞ

    Doktora

    İngilizce

    İngilizce

    2005

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

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

    DOÇ.DR. OSMAN OĞUZ