Geri Dön

A polyhedral approach to delivery man problem

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

  1. Tez No: 24487
  2. Yazar: PINAR KESKİNOCAK
  3. Danışmanlar: DOÇ. DR. MUSTAFA AKGÜ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: Belirtilmemiş.
  7. Yıl: 1992
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 49

Özet

ÖZET DELIVERY MAN PROBLEMİNE POLİHEDRAL YAKLAŞIMLAR Pınar Keskinocak Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doçent Mustafa Akgül 1992 Bu tezde, Delivery Man Problemi 'ne palihedral yaklaşımlar tartışılmaktadır. Ön celikle problemin iki değişik formülasyonu verilmiş ve doğrusal programlama gevşetmesi için kombinatoryal bir çözüm yöntemi geliştirilmiştir. Daha sonra bazı geçerli eşitsizlikler belirtilerek, Lagrangean gevşetmesi ve kesen düzlemler prosedürleri tartışılmıştır. Son olarak genel graflar ve ağaçlar için sezgisel yor damlar önerilmiştir. Anahtar kelimeler : Delivery Man Problemi, Polihedral Yaklaşımlar, Kesen Düzlemler.

Özet (Çeviri)

ABSTRACT A POLYHEDRAL APPROACH TO DELIVERY MAN PROBLEM Pmar Keskinocak M.S. in Industrial Engineering Supervisor: Assoc. Prof. Mustafa Akgül 1992 In this thesis we discuss some polyhedral approaches to the Delivery Man Prob- lem(DMP),which is a special case of the Traveling Salesman Problem(TSP). First, we look at two formulations of the problem and describe a combinatorial solu tion procedure for the linear programming relaxation. Then we give some valid inequalities and discuss a Lagrangean Relaxation procedure and a cutting plane procedure. Finally, we propose heuristics for tree graphs and general graphs and give computational results. Keywords : Delivery Man Problem, Polyhedral Approach, Cutting Plane.

Benzer Tezler

  1. Stokastik ve gürbüz model önerileri ile belirsizlik altında tam zamanında tedarik zincirinin tasarlanması

    Designing just-in-time supply chain under uncertainty with stochastic and robust model suggestions

    BEREN GÜRSOY

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

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

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

    PROF. DR. SELİN SONER KARA

  2. A Polyhedral approach to quadratic assignment problem

    Karesel atama problemine polyhedral bir yaklaşım

    AHMET SERTAÇ MURAT KÖKSALDI

    Yüksek Lisans

    İngilizce

    İngilizce

    1994

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DOÇ. DR. MUSTAFA AKGÜL

  3. Optimization based polyhedral region approach for multi-class data classification problem

    Çok gruplu veri sınıflandırması problemi için eniyileme tabanlı çokyüzlü bölge yaklaşımı

    FATİH RAHİM

    Doktora

    İngilizce

    İngilizce

    2019

    Endüstri ve Endüstri MühendisliğiKoç Üniversitesi

    Endüstri Mühendisliği ve İşletme Yönetimi Bilim Dalı

    PROF. DR. METİN TÜRKAY

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