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

Authors : Meral AZİZOĞLU, Ezgi EROĞLU

Pages : 15-30

View : 16 | Download : 13

Publication Date : 2018-11-09

Article Type : Research Paper

Abstract :Bu çalışmada iki toplamsal kriterli insert ignore into journalissuearticles values(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