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 115
- Downloads 0
Development of Initial Blank Geometry in Sheet Metal Forming Processes Using Finite Element Analysis
Sheet metal parts have a wide usage are due to their weight/strength ratio. Process design is a critical step for sheet metal forming processes. Determining initial blank geometry is crucial for process design. Material...
Comparison of Drum-type and Disc-type Magnetorheological Brakes by Computational Methods
This paper presents a comparison between drum-type and disc-type magnetorheological brakes, based on torque density and efficiency. Magnetic simulations of the parametric brake designs are carried out in FEMM finite elem...
Investigation of the Effects of Processing Parameters on Basic Performance Outputs of AISI 1040 Steel by Electro Erosion Processing
In this study, micro-holes drillability is experimentally studied using electro-discharge machining method (EDM). Within the scope of work, experiments are performed using four different processing parameters like that;...
A Novel Fully Complex Nonlinear Adaptive Finite Impulse Response Filter Algorithm
In this study, a new fully complex nonlinear adaptive finite impulse response (FIR) filter algorithm based on the complex-valued nonlinear least mean kurtosis (CNLMK) is proposed for nonlinear complex-valued signals. The...
An Investigation of The Effects of Mn Amount on Wear Behaviors of 7075Al Alloy Produced by Powder Metallurgy Method
In this study, microstructure, hardness and wear behaviors of 7075 Al alloy with adding different amount of Mn were investigated produced by powder metallurgy method. In the scope of the study, four different amount of M...