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: Georgıa Instıtute Of Technology
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Ö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

    338499

    Distributed database design with integer linear programming and evolutionary hybrid algorithms

    Sayısal lineer programlama ve buluşsal hibrit algoritmalar ile dagıtık veritabanı tasarımı

    UMUT TOSUN

    Doktora

    İngilizce

    İngilizce

    2013

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. AHMET COŞAR

  2. Tez No

    765284

    Capability-based distributed layout design with unequal area departments under stochastic machine reliability and fuzzy demand information

    Stokastik makine güvenilirliği ve bulanık talep bilgisi altında eşit olmayan alanlı departmanları içeren yetenek tabanlı dağıtık yerleşim düzeni tasarımı

    BİLGE VAROL

    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. KEMAL SUBULAN

  3. Tez No

    409941

    A software-defined networking approach for wireless systems

    Kablosuz ağlar için bir yazılıma dayalı ağ yaklaşımı

    VOLKAN YAZICI

    Doktora

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MEHMET OĞUZ SUNAY

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

  5. Tez No

    974662

    SOUL-P2P: socioeconomically optimized utility ledger for P2P energy systems

    SOUL-P2P: sosyoekonomik açidan optimize edilmiş blokzincir tabanli P2P enerji sistemleri

    FATMA NUR YAŞAR

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

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

    Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı

    PROF. DR. ÖZNUR ÖZKASAP

Geri Dön