Tartışma:Gezgin satıcı problemi: Revizyonlar arasındaki fark
İçerik silindi İçerik eklendi
Değişiklik özeti yok |
Yeni başlık: genelleştirilmiş gezgin satıcı problemi |
||
15. satır:
Selam. Praktikte, gidilen şehire tekrar uğranılması mümkün olsa da problemin klasik halinde buna izin verilmez. Ayrica başlangıç şehri bir önem taşımadıgı için ilk başta n-1 seçenek vardır demek belki daha doğru olur. Problem anlatılırken başlanılan şehire geri dönülmek istendiğini eklememişsiniz sanirim. Ve bilenler anlasalar da bilmeyenler için "en kisa zamanda çözüm süresi" sözü yanlış anlaşılmaya sebep olabilir. "en kötü durumda en kisa zamanda çözüm süresi" şeklinde olsa daha doğru olurdu.
== genelleştirilmiş gezgin satıcı problemi ==
Gezgin satıcı probleminde satıcının gideceği yerler bölgelere ayrılabilir. Öğrneğin bölgelerimiz Ege, Karadeniz, Marmara, Akdeniz ve İç Anadolu oldun. Bu bölgelerin her birinden yalnız ve yalnız bir şehre uğrayarak başlangıç noktasına dönmeye çalışılır. Dİyelim ilk belirlenen tur İzmir, Sinop, İstanbul, Antalya, Konya, İzmir olsun. Bunun gibi olası turlar arasından en az maliyetle en kısa sürede gezilen tur seçilir. Problem sadece seyyar satıcılar için değil, lojistik alanında, çizelgeleme alanından... kullanılmaktadır.
| |||