Multiobjective Knapsack Problem with Equity Concerns
Journal Title: Gazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji - Year 2018, Vol 6, Issue 2
Abstract
In this paper, a multi-objective mathematical modeling approach has been developed for resource distribution problem which has equity concerns. We assume that the preference model of the decision maker 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 efficient solutions. We propose a dynamic programming (DP) based algorithm, which exploits different lower and upper bounds to eliminate partial solutions that will not lead to equitably efficient solutions. In addition to the lower bounds previously discussed in the literature, we define a new lower bound and demonstrate its effectiveness. We perform experiments to show and discuss the performances of the DP algorithm and another well-known exact approach, the epsilon constraint method, for bi-objective settings. We also provide results of the epsilon constraint method for three-objective settings.
Authors and Affiliations
Özlem KARSU
Keywords
Related Articles
- EP ID EP489867
- DOI 10.29109/http-gujsc-gazi-edu-tr.362369
- Views 118
- Downloads 0
Teorical and experimental investigation of system dynamics in a process control simulator developed with wireless control purpose
System identification is a very important process that affects the success of process control operations. For the system identification, the theoretical studies have been done by using experimental and MATLAB in the wire...
The Design of Extended Complex Kalman Filter Based Speed-Sensorless Induction Motor Drive
In this study, an extended complex Kalman filter (ECKF) based induction motor drive is performed which fulfills the estimations of the stator stationary axis components of stator currents, stator stationary axis componen...
Design and construction of low cost sensor and GPS based autonomous unmanned ground vehicle
In recent years, unmanned vehicles have been quite popular for the researchers and those vehicles are still being developed by the researchers and engineers. Unmanned vehicle must do all operations without operator and m...
Effect of Induction Surface Hardening on Fatigue Limit of Austempered Ductile Irons
In this study, the effect of induction surface hardening on the fatigue limit of austempered ductile iron was investigated. For this purpose, samples of grade GGG70 ductile iron were austenitized at 900°C for 90 minutes...
Investigation of Single Bolted Connections of Thin Wall U Steel Profiles with Eccentric Behaviour
There is no Turkish standard for bolted connections of thin walled steel elements. In the calculations made according to Eurocode and AISI standards, there are different approaches and behaviours for the same sample. The...