Browsing by Subject "Multi-objective knapsack problem"

Filter results by typing the first few letters
Now showing 1 - 2 of 2
  • Thumbnail Image
    ItemOpen Access
    Eşitlikçi çok amaçlı sırt çantası problemi
    (Gazi Üniversitesi Fen Bilimleri Enstitüsü, 2018) Karsu, Özlem
    Bu çalışmada, eşitlikçi kaygıların olduğu kaynak dağıtımı problemi için kullanılabilecek, çok amaçlı matematiksel modelleme yaklaşımı geliştirilmiştir. Karar vericinin eşitlikçi tercih ilişkisine sahip olduğu varsayılmış ve eşitlikçi Pareto çözümler bulunması amaçlanmıştır. Eşitlikçi Pareto çözüm kümesinin bulunması için, problemdeki eşitlikçi kaygıları gözönüne alarak tasarlanmış, eşitlikçi Pareto çözümler vermeyecek durum vektörlerini alt ve üst sınırlar kullanarak eleyen, bir dinamik programlama algoritması önerilmiştir. Bu algoritmada, yazında önerilen alt sınırlara ek olarak yeni bir alt sınır mekanizması kullanılmış ve etkililiği gösterilmiştir. Dinamik programlama algoritması, epsilon kısıt yöntemi ile iki amaçlı problemler için karşılaştırılmıştır. Ayrıca, üç amaçlı problemler için epsilon kısıt yöntemi sonuçları verilmiştir.
  • Thumbnail Image
    ItemOpen Access
    Solution approaches for equitable multiobjective integer programming problems
    (Springer, 2022-04) Bashir, Bashir; Karsu, Özlem
    We consider multi-objective optimization problems where the decision maker (DM) has equity concerns. We assume that the preference model of the DM satisfies properties related to inequity-aversion, hence we focus on finding nondominated solutions in line with the properties of inequity-averse preferences, namely the equitably nondominated solutions. We discuss two algorithms for finding good subsets of equitably nondominated solutions. The first approach is an extension of an interactive approach developed for finding the most preferred nondominated solution when the utility function is assumed to be quasiconcave. We find the most preferred equitably nondominated solution when the utility function is assumed to be symmetric quasiconcave. In the second approach we generate an evenly distributed subset of the set of equitably nondominated solutions to be considered further by the DM. We show the computational feasibility of the two algorithms on equitable multi-objective knapsack problem, in which projects in different categories are to be funded subject to a limited budget. We perform experiments to show and discuss the performances of the algorithms. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.