Genelleştirilmiş Gezgin Satıcı Problemi İçin Polinom Büyüklükte Yeni Karar Modelleri
| dc.authorid | TR2435 | en_US |
| dc.authorid | TR141964 | en_US |
| dc.contributor.author | Kara, İmdat | |
| dc.contributor.author | Güden, Hüseyin | |
| dc.contributor.author | Koç, Özge N. | |
| dc.date.accessioned | 2014-10-10T12:14:01Z | |
| dc.date.available | 2014-10-10T12:14:01Z | |
| dc.date.issued | 2011 | en_US |
| dc.department | İstanbul Ticaret Üniversitesi | en_US |
| dc.description.abstract | Her salkımında en az bir düğüm olmak üzere m salkım halinde kümelendirilmiş n düğümlü bir serimde birinci salkımdan başlayıp, her salkımda yalnız bir düğüme uğranılarak başlangıç düğümüne dönülen en küçük toplam maliyetli turun bulunması problemine Genelleştirilmiş Gezgin Satıcı Problemi (GGSP) denir. GGSP, her salkımda bir düğümün bulunması halinde Gezgin Satıcı Problemi’ne dönüştüğünden, NP-zor bir problem olup, çözüm yaklaşımları özellikle sezgisel yöntemler üzerinde yoğunlaşmaktadır. GGSP’yi doğrudan çözüm amaçlı kullanılabilir karar modeli sayısı çok azdır. Bu bildiride yakın geçmişte önerilen iki karar modeli (Kara vd., 2005; Kara ve Demir, 2006) ele alınarak, bu modellerdeki alt tur engelleme kısıtları yerine, daha sıkı olması beklenen, yeni alt tur engelleme kısıtları geliştirilmiş, yeni bir ayrıt tabanlı modelle birlikte, GGSP’yi doğrudan çözebilmek için üç yeni model önerilmiştir. Yeni modellerin öncekilere göre ve kendi aralarında performanslarını görebilmek amacıyla, kaynaklarda yer alan problemler her bir modelle çözülerek, sonuçlar doğrusal programlama gevşetme değerleri ve çözüm süreleri yönleriyle, sayısal analize tabi tutulmuştur. Seçilen model çok gezginli GGSP’ye uyarlanmıştır. | en_US |
| dc.description.abstract | In a network with non-empty m clusters and n nodes, the problem of finding the tour starting from the first cluster, visiting a node from each cluster and turning the first node, and minimizing the total cost is called Generalized Traveling Salesman Problem (GTSP). The GTSP is NP-hard because when there is exactly one node in each cluster it reduces to the Traveling Salesman Problem which is NP-hard. So solution approaches are generally focused on the heuristic methods. The mathematical models aiming to solve the GTSP directly are very narrow. In this study, two recently proposed mathematical models (Kara et al. 2005; Kara and Demir, 2006) are considered and instead of subtour elimination constraints in these studies three new subtour elimination constraints are developed which are expected to be tighter. Together with a new flow based model, three new models are proposed to solve the GTSP directly. In order to analyze the performances of the new models compared with the old models and each others, test problems in the literature are solved by each of the models. Results about the linear programming relaxation values and solution times are analyzed numerically. The selected model is adapted to the GTSP with multiple salesmen. | en_US |
| dc.identifier.endpage | 59 | en_US |
| dc.identifier.isbn | 9789756516317 | |
| dc.identifier.issn | 1305-7820 | |
| dc.identifier.issue | 16 | en_US |
| dc.identifier.startpage | 47 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11467/581 | |
| dc.language.iso | en | en_US |
| dc.publisher | İstanbul Ticaret Üniversitesi | en_US |
| dc.relation.ispartofseries | XI. Üretim Araştırmaları Sempozyumu : “Toplumsal Kalkınmada Üretimin Artan Rolü” : Bildiriler : 23-24 Haziran 2011, İstanbul Ticaret Üniversitesi Eminönü Yerleşkesi, İstanbul;32 | |
| dc.relation.publicationcategory | Konferans Öğesi - Ulusal - Başka Kurum Yazarı | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Gezgin Satıcı Problemi, Genelleştirilmiş Gezgin Satıcı Problemi, Lojistik. | en_US |
| dc.subject | Traveling Salesman Problem, Generalized Traveling Salesman Problem, Logistics. | en_US |
| dc.title | Genelleştirilmiş Gezgin Satıcı Problemi İçin Polinom Büyüklükte Yeni Karar Modelleri | en_US |
| dc.title.alternative | New Polynomial Size Mathematical Models For The Generilized Traveling Salesman Problem | en_US |
| dc.type | Conference Object | en_US |
