Exact solution algorithms for biobjective mixed integer programming problems

Bu çalışmada iki amaçlı karma doğrusal programlama problemleri için amaç fonksiyonu uzayında çalışan iki algoritma önerilmiştir. İki algoritma da problemin baskın noktalarını tam bir şekilde bulmaktadır. Algoritmalar arama bölgesini önceden tanımlanan kutulara bölmekte ve bu kutuların özelliklerine göre ağırlıklı ortalama ya da Pascoletti-Serafi ni skalarizasyon modellerini hiç kutu kalmayana kadar çözmektedir. İlk algoritma Pascoletti-Serafi ni skalarizasyonu çözdükten hemen sonra yeni kutular tanımlarken ikinci algoritma bu skalarizasyondan elde edilen noktayı kullanarak ek modeller çözmektedir. Sayısal analizler algoritmaların fizibilitesini göstermektedir.