Geri Dön

Algorithms for the integer multicommodty network design problem

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

PDF İndir

  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ı: Belirtilmemiş.

Ö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. Tez No

    541841

    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. Tez No

    731392

    Integer programming formulations and cutting plane algorithms for the maximum selective tree problem

    Maksimum seçmeli ağaç problemi için tamsayılı programlama formülasyonları ve kesme düzlemi algoritmaları

    ÖMER BURAK ONAR

    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. TINAZ EKİM AŞICI

    PROF. DR. ZEKİ CANER TAŞKIN

  3. Tez No

    213206

    A two-step approach for the integrated multi item production/distribution planning problem under shipment consolidation considerations

    Çok ürünlü entegre üretim/dağıtım planlama problemine sevkiyat konsolidasyonunu göz önüne alan iki aşamalı bir yaklaşım

    ALİ SERDAR TAŞAN

    Doktora

    İngilizce

    İngilizce

    2007

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

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

    Y.DOÇ.DR. LATİF SALUM

  4. Tez No

    416523

    Message scheduling for the static and dynamic segment of flexray: Algorithms and applications

    Flexray veriyolu statik ve dinamik bölütleri için mesaj çizelgelemesi: Algoritmalar ve uygulamalar

    ÖZGÜR KIZILAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DOÇ. DR. ŞENAN ECE SCHMİDT

    DOÇ. DR. KLAUS SCHMİDT

  5. Tez No

    395497

    Nonlinear mixed integer programming models and algorithms for fair and efficient large scale evacuation planning

    Adil ve etkin büyük ölçekli tahliye planlaması için doğrusal olmayan karışık tamsayılı modeller ve algoritmalar

    VEDAT BAYRAM

    Doktora

    İngilizce

    İngilizce

    2015

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

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

    PROF. DR. HANDE YAMAN PATERNOTTE

Geri Dön