A polyhedral approach to delivery man problem
1992
0 views
0 downloads
Advisor: Doç. Dr. Mustafa Akgül
Abstract (TR)
Ö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.
Author
Dr. Pınar Keskinocak
How to Cite
Pınar Keskinocak (Yüksek Lisans Tezi). A polyhedral approach to delivery man problem, 1992, Bilkent University.
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bilkent University
- The Lower Danube in Late Antiquity: The case of Histria(2023)
- Oil price surges and the yield curve(2024)
- Essays on forward guidance(2014)
- Multi-armed bandit algorithms for communication networks and healthcare(2022)
- Comparative constitutional happiness in the light of the jurisprudence of the Turkish Constitutional Court(2023)
- Density functional theory investigation of linear carbon chains(2023)