@article{article_618165, title={OTEL SEÇİMLİ GEZGİN SATICI PROBLEMİ İÇİN DEĞİŞKEN KOMŞU İNİŞ SEZGİSELİ}, journal={Journal of Turkish Operations Management}, volume={4}, pages={324–335}, year={2020}, author={Akpınar, İpek Damla and Keçeci, Barış}, keywords={Travelling Salesperson Problem,hotel selection,heuristic algorithms,variable neighborhood descent}, abstract={<p class="MsoNormal" style="text-align:justify;line-height:150%;"> <span style="font-size:12pt;line-height:150%;font-family:’Times New Roman’, serif;">Otel
Seçimli Gezgin Satıcı Problemi (OSGSP) Gezgin Satıcı Probleminin (GSP) bir çeşididir.
OSGSP’nde çalışma süresi/mesafesi kısıtından dolayı tüm noktalar tek bir günde
ziyaret edilememektedir. Bu problem NP-zor problem sınıfına girdiği için
sezgisel yöntem kullanılması çözüm zamanı açısından avantaj sağlamıştır. İlk
olarak En Yakın Komşu Prensibi (EYKP) kullanılarak başlangıç çözüm elde
edilmiştir. Sonrasında bulunan bu çözümü iyileştirmek amacıyla Değişken Komşu İniş
Algoritması (DKİA)’ndan faydalanılmıştır. Algoritmalar Python dili ile
kodlanmıştır. Literatürde var olan test problemleri üzerinde çeşitli ölçütler
kullanılarak denemeler yapılmıştır ve elde edilen sonuçlar var olan en iyi
çözümler ile karşılaştırılarak algoritmanın performansı değerlendirilmiştir. </span> </p>}, number={1}, publisher={METE GÜNDOĞAN}