On the balanced k-Chinese postmen problems

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2015

Öğrenci: YASEMİN LİMON

Danışman: MERAL AZİZOĞLU

Özet:

In this thesis, we consider a k-Chinese Postmen Problem with the objective of minimizing total squared workloads. Our aim is to balance the workloads of the postmen, while maintaining low total workload. We develop an efficient subtour elimination constraint and incorporate it to our integer program. We develop exact and approximate solution procedures that run in exponential and polynomial time respectively. The results of our computational experiment reveal the satisfactory behaviors of our algorithms in terms of solution speed and solution quality.