A polyhedral approach to delivery man problem
Başlık çevirisi mevcut değil.
- Tez No: 24487
- Danışmanlar: DOÇ. DR. MUSTAFA AKGÜL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Delivery Man Problemi, Polihedral Yaklaşımlar, Kesen Düzlemler, Dağıtım problemleri, Doğrusal programlama, Satıcılar, Delivery Man Problem, Polyhedral Approach, Cutting Plane, Distribution problems, Linear programming, Sellers
- Yıl: 1992
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Ö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.
Ö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.
Benzer Tezler
- A Polyhedral approach to quadratic assignment problem
Karesel atama problemine polyhedral bir yaklaşım
AHMET SERTAÇ MURAT KÖKSALDI
Yüksek Lisans
İngilizce
1994
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA AKGÜL
- Hücresel imalatın başlangıç aşamaları için uzman sistem yaklaşımı
An Expert systems approach to the early stages of cellular manufacturing systems design
UFUK CEBECİ
- Görünmez çizgi ve görünmez yüzey algoritmalarının incelenmesi
Hidden line and hidden surface algorithms
TANSEL BOLAT
Yüksek Lisans
Türkçe
1997
Makine Mühendisliğiİstanbul Teknik ÜniversitesiKonstrüksiyon Ana Bilim Dalı
YRD. DOÇ. DR. HİKMET KOCABAŞ
- Sanat olarak kristal
Başlık çevirisi yok
OĞUZ HAŞLAKOĞLU
Yüksek Lisans
Türkçe
1994
Güzel SanatlarMimar Sinan Güzel Sanatlar ÜniversitesiResim Ana Sanat Dalı
PROF. ADNAN ÇOKER
- 3D computer modelling and sliding failure analysis of jointed rock slopes
Eklemli kaya şevlerinin 3 boyutlu bilgisayar modellemesi ve kayma analizi
ADEM ÖCAL
Doktora
İngilizce
2000
Maden Mühendisliği ve MadencilikOrta Doğu Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
PROF. DR. ABDURRAHİM ÖZGENOĞLU