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 91
- Downloads 0
Q-Switching in Micro Manufacturing by Laser
Q-switching is a method to create high power- short pulses in laser material processing. Although fifty years passed after the development of this method, it is still used especially in the new developed fiber laser devi...
Drying of orange peel in a heat pump dryer
In this study, the orange peels were experimentally dried in a heat pump dryer and the results obtained during drying process were investigated. The orange that has a high potential in Turkey, is usually grown in Mediter...
Z in ’Sequential Model’ Spin Analysis for New Adjustment
In the e + e multiplier, the spin analysis for the Z boz new tuning boson was studied. In the Sequential Model, a normalized cross-section of different spin states was investigated. This study shows that the new setting...
Use of Dspic in Mıcrocontroller Based Systems and Sample Application Development Process
Nowadays, microcontroller based control and monitoring systems are being used in several industrial applications. This study deals with dsPIC (Digital Signal Controller) microcontroller, usage of which is becoming more w...
The Experimental Investigation of Springback in Titanium Grade 1 Sheet Material and Prediction by Fuzzy Logic
In this study, the springback phenomenon of Titanium Grade 1 sheet metal which is observed after V bending operations in room temperature was investigated experimentally. Bending angle, punch radius and holding time are...