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 Maliyetli Akış Problemi, Duel Simpleks, Polinom Sınırlılık, 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ı: 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

  1. Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi

    Başlık çevirisi yok

    MERİH BAYRAM

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    Kadın Hastalıkları ve DoğumGazi Üniversitesi

    Kadın Hastalıkları ve Doğum Ana Bilim Dalı

    DOÇ. DR. MÜLAZIM YILDIRIM

  2. Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi

    Başlık çevirisi yok

    NACİYE TÜRKEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MUSTAFA CEBE

  3. Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi

    Kinetic study and detesmination of thermodnamic parameters of some esters

    İBRAHİM TAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    Kimya MühendisliğiUludağ Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MUSTAFA CEBE

  4. Atherosklerotik kalp hastalıklarında risk faktörleri

    Risk factors in the coronary artery disease

    MURAT SUHER

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    KardiyolojiGazi Üniversitesi

    İç Hastalıkları Ana Bilim Dalı