Geri Dön

A Polynomially bounded dual simplex algorithm for capacitated minimum cost flow problem

Başlık çevirisi mevcut değil.

  1. Tez No: 8203
  2. Yazar: AYŞEGÜL ALTABAN
  3. Danışmanlar: YRD. DOÇ. DR. CANAN A. SEPİL
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Minimum Cost Network Flow Problem, Dual Simplex, Polynomial Boundedness
  7. Yıl: 1990
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. O-minimal structures

    O-minimal yapılar

    CİHAN PEHLİVAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    MatematikBoğaziçi Üniversitesi

    Matematik Bölümü

    DR. ÖZLEM BEYARSLAN

  2. Tiered arithmetic, its functional interpretation and slow growing bounds

    Başlık çevirisi yok

    NAİM ÇAĞMAN

    Doktora

    İngilizce

    İngilizce

    2000

    MatematikUniversity of Leeds

    PROF. S. S. WAINER

  3. 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

    İngilizce

    2018

    Matematikİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    PROF. DR. KAMİL ORUÇOĞLU

    PROF. DR. VELİ ŞAHMUROV

  4. Yaklaşım teorisinde bazı ekstremal polinomlar ve özellikleri

    Some extremal polynomials and its properties in approximation theory

    CEM KOŞAR

    Doktora

    Türkçe

    Türkçe

    2009

    MatematikMersin Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. FAHREDDİN ABDULLAYEV

  5. Bernsteın polinomları ve lineer pozitif fonksiyoneller

    Bernstein polynomials and linear positive functionals

    GAMZE ANDAÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

    MatematikAnkara Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. GÜLEN BAŞCANBAZ TUNCA