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 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ı: 58
Ö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. Anahtar Kelimeler : Minimum Maliyetli Akış Problemi,Duel Simpleks, Polinom Sınırlılık Bilim Dalı Kodu : 605.02.03 (Matematiksel Programlama) IV
Ö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
- Tiered arithmetic, its functional interpretation and slow growing bounds
Başlık çevirisi yok
NAİM ÇAĞMAN
- Separability properties of agranovich-vishik type elliptic operators in banach space valued function classes
Banach uzay değerli fonksiyon sınıflarında agranovıch-vıshık tipli eliptik operatörlerin ayrılabilirlik özellikleri
ASUMAN ÖZER
Doktora
İngilizce
2018
Matematikİstanbul Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. KAMİL ORUÇOĞLU
PROF. DR. VELİ ŞAHMUROV
- Yaklaşım teorisinde bazı ekstremal polinomlar ve özellikleri
Some extremal polynomials and its properties in approximation theory
CEM KOŞAR
- Bernsteın polinomları ve lineer pozitif fonksiyoneller
Bernstein polynomials and linear positive functionals
GAMZE ANDAÇ
Yüksek Lisans
Türkçe
2015
MatematikAnkara ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. GÜLEN BAŞCANBAZ TUNCA