Yüksek LisansAçık Erişim

Two new algorithms for the linear assignment problem

Bu tez size mi ait?

Bu kayıt toplu arşivden geldi. Sizinse profilinize bağlayın.

1990
0 görüntülenme
0 i̇ndirme

Özet (TR)

Ö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. Anahtar Kelimeler: Atama problemi, ikil uyumlu ağaçlar.

Yazar

Oya Ekin

Bu Yayına Nasıl Atıf Yapılır

Oya Ekin (Yüksek Lisans Tezi). Two new algorithms for the linear assignment problem, 1990, İhsan Doğramacı Bilkent University.

Lisans

Tüm Hakları Saklıdır

Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.

İhsan Doğramacı Bilkent University tezlerinden daha fazlası