Two new algorithms for the linear assignment problem
Başlık çevirisi mevcut değil.
- Tez No: 11659
- Danışmanlar: DOÇ. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Atama problemi, ikil uyumlu ağaçlar, Algoritmalar, Yöneylem araştırması, Assignment problem, signature, stronly feasible tree. IV, Algorithms, Operations research
- Yıl: 1990
- 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ı: Belirtilmemiş.
Özet
ÖZET DO?RUSAL ATAMA PROBLEMİNİN ÇÖZÜMÜNDE İKİ YENİ ALGORİTMA Oya Ekin Yöneylem Araştırması Bölümü Yüksek Lisans Tez Yöneticisi: Doç. Mustafa Akgül Ekim 1990 Doğrusal atama problemi, birleşi (combinatorial) eniyileme ve serim akım teorisinde en temel problemlerden biri olarak literatürde geniş kapsamda çalışılmıştır. Bu tez çalışmasında, atama problemini çözmek için iki yeni yaklaşım önerilmiştir. Birinci algoritmaikil uyarlılığı sürekli sağlar ve ağaçlar topluluğu ile çalışır. Çizgedeki batak noktaların derece dizimi belli bir özelliğe ulaşınca durulur. İkinci algoritma ise pivotsal bir algoritmadır.
Özet (Çeviri)
ABSTRACT TWO NEW ALGORITHMS FOR THE LINEAR ASSIGNMENT PROBLEM Oya Ekin M.S. in Operations Research Supervisor: Assoc. Prof. Mustafa Akgiil October 1990 The linear assignment problem (AP) being among the first linear programming problems to be studied extensively, is a fundamental problem in combinatorial optimization and network flow theory. AP arises in numerous applications of assigning personnel to jobs, assigning facilities to locations, sequencing jobs, scheduling flights, project planning and a variety of other practical problems in logistics planning. In this thesis work, we seek for new approaches for solving the linear assignment problem. The main concern is to develop solution methods that exhibit some sort of parallelism. We present two new approaches for solving the assignment problem : A dual-feasible signature guided forest algorithm and a criss-cross like algorithm...
Benzer Tezler
- 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
2015
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞENAN ECE SCHMİDT
DOÇ. DR. KLAUS SCHMİDT
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Çok amaçlı karesel atama problemleri için matematiksel ve sezgisel çözüm yaklaşımları
Mathematical and heuristics solution approaches to the multiobjective quadratic assignment problems
MERVE ULUEL
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ZEHRA KAMIŞLI ÖZTÜRK
- Büyük ölçekli havayolu ekip eşleme problemlerinin çözümü için bir kolon türetme stratejisi
A column generation strategy for large scale airline crew pairing problems
BAHADIR ZEREN
Doktora
Türkçe
2017
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM OZKOL
- A new mathematical programming formulation for multivariate regression clustering with a store clustering application in retail sector
Başlık çevirisi yok
ALPER ALTINOY
Yüksek Lisans
İngilizce
2019
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiLojistik ve Finansman Yönetimi Ana Bilim Dalı
DOÇ. DR. MEVLÜDE EBRU ANGÜN