Geri Dön

Algorithms for some discrete location problems

Bazı kesikli yerleşim problemleri için algoritmalar

  1. Tez No: 139284
  2. Yazar: FEYZULLAH AYKUT ÖZSOY
  3. Danışmanlar: DOÇ. DR. MUSTAFA PINAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: tanısaydı proglamlama, kesikli yerleşim problemleri, p-merkez problemi, kapasiteli p-merkez problemi, p-medyan problemi. iv, integer programming, discrete location, p-center problem, capacitated p-center problem, p-median problem. in
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 95

Özet

ÖZET BAZI KESİKLİ YERLEŞİM PROBLEMLERİ İÇİN ALGORİTMALAR F. Aykut Ozsoy Endüstri Mühendisliği, Yüksek Lisans Tez Yöneticisi: Doç. Dr. Mustafa Ç. Pınar Eylül, 2003 Bu çalışmada üç farklı kesikli yerleşim problemi - p-merkez problemi, kap asiteli p-merkez problemi ve p-medyan problemi - için algoritmalar önerilmiş ve incelenmiştir, p-merkez problemi için geliştirilmiş optimal bir algoritma üzerinde literatürden alman farklı alt-problemlerden faydalanmayı sağlayacak şekilde değişiklikler yapılmış ve algoritmanın farklı alt-problemler üzerindeki per formansları ayrıntılı deneylerle karşılaştırılmıştır. Algoritma, ayrıca kapasiteli p-merkez problemini de çözebilecek şekilde genişletilmiştir. Literatürde kapasiteli p-merkez problemini optimal çözen başka algoritma olmadığından önerilen algo ritmanın performansı CPLEX ile karşılaştırılmiış ve çözüm zamanlarında yüksek iyileştirmeler elde edilmiştir. Son olarak, p-medyan problemi için çok hızlı bir sezgisel algoritma geliştirilmiş ve ayrıntılı deneyler yapılmıştır.

Özet (Çeviri)

ABSTRACT ALGORITHMS FOR SOME DISCRETE LOCATION PROBLEMS F. Aykut Ozsoy M.S. in Industrial Engineering Supervisor: Assoc. Prof. Dr. Mustafa Ç. Pmar September, 2003 In this thesis we propose and analyze three algorithms for three different dis crete location problems: the p-center problem, the capacitated p-center problem and the p-median problem. An optimal algorithm developed for the p-center problem is investigated and extended to utilize different subproblems from the literature. A detailed comparison regarding computational performance of differ ent subproblems is presented. This p-center algorithm is then extended to solve the capacitated p-center problem. Since there are no other exact procedures for the capacitated p-center problem, computational performance of the proposed algorithm is compared with CPLEX and excellent improvements over CPLEX are reported. Finally, a very fast heuristic algorithm for the p-median problem is presented together with detailed computational experiments.

Benzer Tezler

  1. Metaheuristic approaches to p-median problem and its extensions

    P-medyan problemi ve uzantıları için metasezgisel çözüm yaklaşımları

    ALİ EREL KASIRGA

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    DOÇ. DR. FEHMİ BURÇİN ÖZSOYDAN

  2. Ayrık optimizasyon problemlerinin çözümü için Jaya algoritması tabanlı yeni yaklaşımlar

    Jaya algorithm based new approaches for solving discrete optimization problems

    MURAT ASLAN

    Doktora

    Türkçe

    Türkçe

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKonya Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MESUT GÜNDÜZ

  3. Distributed algorithms based on fictitious play for near optimal sequential decision making

    Başlık çevirisi yok

    ESRA ŞİŞİKOĞLU

    Doktora

    İngilizce

    İngilizce

    2009

    Endüstri ve Endüstri MühendisliğiUniversity of Michigan

    DOÇ. DR. MARINA A. EPELMAN

    PROF. ROBERT L. SMITH

  4. How cryptographic implementations affect mobile agent systems

    Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği

    İSMAİL ULUKUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. EMİN ANARIM

  5. Enerji iletim hattı parametrelerinin kestiriminin incelenmesi

    An examination of power transmission line parameters' estimation

    ESRA KARAER

    Yüksek Lisans

    Türkçe

    Türkçe

    2005

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA BAĞRIYANIK