Interactive algorithms to solve biobjective and triobjective decision making problems

İki ve üç amaçlı tam sayılı programlama problemleri için en çok tercih edilen çözümü bulan iki interaktif algoritma geliştirilmiştir. Bu algoritmalar, karar vericinin genel monoton fayda fonksiyonuna sahip olduğu tüm durumlarda kullanılabilir. Algoritmalar, görüntü uzayını kutulara böler ve bu kutuları Pascoletti-Serafini skalarizasyon modelini çözerek arar. Bu sırada, karar vericiye sorular sorarak mümkün olduğu durumlarda bazı kutuları aramadan eler. Ek olarak, karar vericinin azalmayan yarı-konkav yarar fonksiyonuna sahip olduğu durumlar için, geliştirilen algoritmalara koni tabanlı bir yaklaşım sunulmuş ve algoritmaların ve koni yaklaşımlarının performansları bilgisayımsal denemeler ile test edilmiştir. Deney sonuçları, interaktif algoritmaların, tüm Pareto çözümleri bulan algoritmalara göre çözüm süresi açısından daha iyi olduğunu göstermektedir. Ayrıca, koni yaklaşımının karar verici ile olan etkileşim sayısını azaltmakta yardımcı olduğu gözlemlenmiştir.