EXACT SOLUTION APPROACHES FOR THE DIRECTED BI-OBJECTIVE CHINESE POSTMAN PROBLEM

Authors : Meral Azizoğlu, Ezgi Eroğlu

Pages : 15-30

View : 19 | Download : 15

Publication Date : 2018-11-09

Article Type : Research

Abstract :Bu çalışmada iki toplamsal kriterli (toplam maliyet ve toplam mesafe gibi) yönlü çinli postacı problemi ele alınmış ve tüm bastırılamayan objektif vektörlerini yaratmak için iki çözüm yaklaşımı geliştirilmiştir.  Birinci yaklaşım, klasik yaklaşım, karmaşık kesikli doğrusal programların optimal çözümlerini kullanmakta ve bastırılamayan objektif vektör setini seri olarak yaratmaktadır. İkinci yaklaşım, dal ve sınır algoritması, doğrusal programlama gevşetimlerinin optimal çözümlerini kullanmakta ve bastırılamayan objektif vektör setindeki çözümleri aynı anda yaratmaktadır. Deneysel çalışmamızın sonuçları yaklaşımlarımızın büyük boyutlu problemleri makul sürelerde çözdüğünü göstermektedir.
Keywords : İki-objektifli programlama, çinli postacı problemi, karmaşık tam sayılı doğrusal programlama, klasik yaklaşım