Geri Dön

Distributed integer programming

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

PDF İndir

  1. Tez No: 589092
  2. Yazar: EZGİ KARABULUT
  3. Danışmanlar: Belirtilmemiş.
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Georgia Institute of Technology
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 102

Özet

Özet yok.

Özet (Çeviri)

In this thesis, we study distributed integer programming problems that involve multiple players with integer programming problems linked together with a common resource constraint. Our goal is to design decentralized algorithms that do not require a central processor to allocate the resource across the players to solve the overall problem. The algorithms that we design have optimality guarantees when applied to problems for which the marginal value of each additional resource is non-increasing. For problems that do not have this step-wise concave structure, we propose approximation algorithms and provide error bounds. We also perform experiments to evaluate the algorithms' average performance on problems without the desired structure. Finally, we consider the same problem in an online setting. We show that there exists no deterministic online algorithms for our problem that has the state of the art error bound. Therefore we propose a randomized decentralized online algorithm for our problem whose error bound matches the results in the literature.

Benzer Tezler

  1. Tez No

    808378

    Sağlık hizmetlerinde vardiya çizelgeleme probleminin karma tamsayılı programlama modellemesi

    Mixed integer programming modeling of shift scheduling problem in healthcare

    MERVE İPEK

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    MatematikYıldız Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. HALE KÖÇKEN

  2. Tez No

    478631

    Facility location with supplier selection under quantity discount

    Miktara bağlı indirim altında tedarikçi seçimi ve dağıtım tesisi yer planlaması

    GÖRKEM EMİRHÜSEYİNOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

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

    DOÇ. DR. ALİ EKİCİ

  3. Tez No

    106153

    Lojistik problemleri çözmede matematiksel model kurma

    Developing a mathematical model in solving logistical problems

    AHMET ERGÜLEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2001

    MatematikSelçuk Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. ALİ SİNAN

  4. Tez No

    442610

    Marmara bölgesinde çok depolu organ dağıtımı uygulaması

    Multi depot organ allocation application in Marmara region

    ÖMER ÖZER

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    Endüstri ve Endüstri MühendisliğiYıldız Teknik Üniversitesi

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

    DOÇ. DR. ALEV TAŞKIN GÜMÜŞ

  5. Tez No

    134459

    İnternet ortamında dosyaların optimal yerleştirilmesi

    Optimal allocation of files on the internet

    ASLI AYVAZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. URFAT NURİYEV

Geri Dön