Issues in selecting a representative set for multi-objective integer programs

SS Özarık - 2017 - open.metu.edu.tr
2017open.metu.edu.tr
Multi-objective Integer Programs (MOIPs) have many areas of application in real life since it
allows the decision makers to consider conflicting objectives simultaneously. However, the
optimal solution is not unique for MOIPs and the number of nondominated points of multi-
objective integer programs increases exponentially with the problem size. Therefore, finding
all nondominated points is computationally hard and not practical for the decision maker.
Instead of generating all nondominated points, it is reasonable to generate a set of points …
Multi-objective Integer Programs (MOIPs) have many areas of application in real life since it allows the decision makers to consider conflicting objectives simultaneously. However, the optimal solution is not unique for MOIPs and the number of nondominated points of multi-objective integer programs increases exponentially with the problem size. Therefore, finding all nondominated points is computationally hard and not practical for the decision maker. Instead of generating all nondominated points, it is reasonable to generate a set of points that represents the nondominated set with a desired quality level. In this thesis, we develop algorithms to generate representative sets for different MOIPs using a new quality measure that considers the distribution of points over the nondominated set. We first introduce a density measure and analyze typical distributions of nondominated points for different MOIPs. We then develop an approach that approximates the nondominated set, categorizes the approximate nondominated set into regions based on their estimated densities and generate distribution-based representative sets.
open.metu.edu.tr
以上显示的是最相近的搜索结果。 查看全部搜索结果