A Polynomially bounded dual simplex algorithm for capacitated minimum cost flow problem
Başlık çevirisi mevcut değil.
- Tez No: 8203
- Danışmanlar: YRD. DOÇ. DR. CANAN A. SEPİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Minimum Maliyetli Akış Problemi, Duel Simpleks, Polinom Sınırlılık, Minimum Cost Network Flow Problem, Dual Simplex, Polynomial Boundedness
- Yıl: 1990
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET MİNİMUM MALİYETLİ KAPASİTELENDİRİLMİŞ AKIŞ PROBLEMİ İÇİN DUAL SİMPLEKS BİR ALGORİTMA Al taban, Ayşegül Yüksek Lisans Tezi, End. Müh. Bölümü Tez Yöneticisi : Y.Doç.Dr. Canan A. Sepil Şubat 1990, 58 sayfa Bu çalışmada, kapasitelendirilmiş minimum maliyetli akış problemi için bir dual simpleks algoritma geliştirilmiştir. Algoritma problemin çözümünde, polinom bir sınır sağlamaktadır. Geliştirilen bu algoritmanın, yine aynı problemin çözümünde kullanılan bir diğer algoritma ile işlemsel karşılaştırılması da verilmektedir.
Özet (Çeviri)
ABSTRACT A POLYNOHIALLY BOUNDED DUAL SIMPLEX ALGORITHM FOR THE CAPACITATED MINIMUM COST FLOW PROBLEM ALTABAN, Ayşegül M.S. In Industrial Engineering Supervisor : Asst. Prof.Dr. Canan Sepil February 1990, 58 pages In this thesis, a dual simplex algorithm for the capacitated minimum cost flow problem is developed. The algorithm provides a polynomial bound for the problem. The computational experience obtained by comparing the algorithm with a primal simplex algorithm will be presented.
Benzer Tezler
- Genel şekilli plakların serbest titreşimlerinin sonlu elemanlar kullanılarak hesabı
Free vibrations of thin arbitrory shaped plates using finite element method
ERKAN ŞAHMAL
- Lojik devre tasarımı algoritmaları
Başlık çevirisi yok
ORHAN UÇAR
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- Sonlu farklar yöntemi yardımıyla titmetre ölçümlerinden yapısal deformasyonların belirlenmesi
Evaluation of constructional deformations using tiltmeter measurements by means of finite difference method
KADİR ÖZAKGÜL
Yüksek Lisans
Türkçe
1997
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ERDOĞAN UZGİDER
- İki-boyutlu sayısal filtrelerde kararlılık
Stability analysis of two-dimensional digital filters
İLTERİŞ DEMİKIRAN
Yüksek Lisans
Türkçe
1993
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. A. HAMDİ KAYRAN
- Scheduling with tool changes to minimize total completion time
Kesici uç değişimi durumunda toplam iş bitim zamanını enazlamak için çizelgeleme
EVRİM DİDEM GÜNEŞ
Yüksek Lisans
İngilizce
1998
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. M. SELİM AKTÜRK