Yazar
Erdoğan, Güneş, Cordeau, J.-F., Laporte, G.
Basım Tarihi
2010-05-16
Basım Yeri
-
Elsevier
Konu
Gezgin Satıcı Problemi, Talep çekimi, Talep tahsisi, Doğrusallaştırma, Dal-ve-kes, Tabu arama
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0377-2217
Kayıt Numarası
b580c45c-c7b0-4574-9545-b13d4ae954a3
Lokasyon
Endüstri Mühendisliği
Tarih
2010-05-16
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Çekici Gezgin Satıcı Probleminde köşe seti tesis köşelerine ve müşteri köşelerine bölünür. Tesis köşelerinin bir alt kümesinde maksimum kar turu inşa edilmelidir. Kâr, bir çekim fonksiyonu aracılığıyla hesaplanır: ziyaret edilen her tesis köşesi, tesis ile müşteri köşeleri arasındaki mesafeye ve tesis tepe noktasının çekiciliğine bağlı olarak müşteri köşelerinden kârın bir kısmını çeker. Kâr çekiciliğini hesaplamak için bir çekim modeli kullanılır. Problem tamsayılı doğrusal olmayan bir program olarak formüle edilmiştir. Geçerli eşitsizliklerin getirilmesi yoluyla bir doğrusallaştırma önerilmiş ve güçlendirilmiş ve bir dal-kes algoritması geliştirilmiştir. Bir tabu arama algoritması da uygulanmaktadır. Hesaplamalı sonuçlar raporlanır.
DOI
10.1016/j.ejor.2009.06.029
Cilt
203
