Algorithms for the integer multicommodty network design problem
Tamsayı çoklu ağ tasarımı problemleri için algoritmalar
- Tez No: 184684
- Danışmanlar: Y.DOÇ.DR. OYA EKİN KARAŞAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Network Topology Design, Integer Multicommodity Flow Problem, Tabu Search, Capacitated Network Design, Branch-and-Price Algorithm.iii
- Yıl: 2004
- 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ı: 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 traï¬k 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 traï¬ğ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
- 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
2018
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. METİN TÜRKAY
- 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
2024
Bilim ve TeknolojiOrta Doğu Teknik ÜniversitesiKriptografi Ana Bilim Dalı
DOÇ. DR. OĞUZ YAYLA
PROF. DR. MURAT CENK
- 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
2022
Elektrik ve Elektronik MühendisliğiDüzce ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ ÖZTÜRK
DOÇ. DR. SALİH TOSUN
- 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
2022
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İSMAİL KUBAN ALTINEL
- Discrete location models for content distribution
İçerik dağıtımı için ayrık yer seçimi modelleri
TOLGA BEKTAŞ
Doktora
İngilizce
2005
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ.DR. OSMAN OĞUZ