Yazar
Gzara, F., Erkut, Erhan
Basım Tarihi
2009-10-16
Basım Yeri
-
Elsevier
Konu
Akış durdurma problemi, Lagrangian gevşemesi, Subgradient optimizasyonu, Kesen düzlemler, Çift sezgisel
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ı
21dd797d-5fe1-47c6-8c3c-311f43f4df85
Lokasyon
İş idaresi
Tarih
2009-10-16
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Bu makale, akış durdurma problemi için sıkı bir Lagrangian sınırı ve etkili bir ikili buluşsal yöntem sunmaktadır. Önerilen Lagrangian gevşemesi, problemi çözülmesi kolay iki alt probleme ayrıştırır. Alt problemlerden birinden elde edilen bilgi, uygun çözümler oluşturmak için ikili buluşsal yöntem içerisinde kullanılır ve gevşemeyi güçlendiren geçerli kesimler oluşturmak için kullanılır. Hem sezgisel hem de gevşeme, Lagrangian sınırının bir alt eğim algoritması kullanılarak hesaplandığı bir kesme düzlemi yöntemine entegre edilmiştir. Algoritma sürecinde geçerli bir kesim eklenip ikinci alt probleme verimli bir şekilde entegre edilir ve buluşsal çözüm iyileştiğinde güncellenir. Algoritma, 500'e kadar köşe, 12.483 yol ve 43 tesis ile rastgele oluşturulmuş test problemleri üzerinde test edilir. Algoritma vakaların %75'inden fazlasında kanıtlanmış bir optimal çözüm bulurken, uygun çözüm ortalama olarak üst sınırdan %0,06 dahilindedir.
DOI
10.1016/j.ejor.2008.08.024
Cilt
198
