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, Assignment problem, signature, stronly feasible tree. IV
- 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ı: 44
Ö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
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- Analysis and design of robust disturbance observers
Dayanıklı bozucu gözleyıcilerinin analiz ve tasarımı
İSA ERAY AKYOL
Doktora
İngilizce
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET TURAN SÖYLEMEZ
- 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
- 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
- Sum-rate optimal resource allocation for single carrier frequency division multiple access systems
Tek taşıyıcılı frekans bölmeli çoklu erişim sistemleri için toplam veri hızını enbüyükleyen özkaynak tahsisi
TEOMAN MERT
Yüksek Lisans
İngilizce
2013
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN ALİ ÇIRPAN