8 research outputs found
Interactive Approaches for Discrete Alternative Multiple Criteria Decision Making with Monotone Utility Functions
In this paper we develop interactive approaches for the discrete alternative multiple criteria decision making problem. We develop an algorithm that finds the most preferred alternative of a decision maker (DM) assuming only that the DM has a monotonic utility function. The algorithm divides the criteria space into a number of smaller subspaces and then uses the ideal points of these subspaces to eliminate alternatives. We also develop a more efficient version of the algorithm for the more restrictive case of a monotonic quasiconcave utility function. We present favorable computational results in terms of the required number of pairwise comparisons for both versions of the algorithm. We then develop a general algorithm that first identifies the type of the DM's utility function and then employs the approach that is compatible with the identified utility function type. We also present computational results for the general algorithm.multiple criteria, monotone utility function
Interactive evolutionary multi-objective optimization for quasi-concave preference functions
We present a new hybrid approach to interactive evolutionary multi-objective optimization that uses a partial preference order to act as the fitness function in a customized genetic algorithm. We periodically send solutions to the decision maker (DM) for her evaluation and use the resulting preference information to form preference cones consisting of inferior solutions. The cones allow us to implicitly rank solutions that the DM has not considered. This technique avoids assuming an exact form for the preference function, but does assume that the preference function is quasi-concave. This paper describes the genetic algorithm and demonstrates its performance on the multi-objective knapsack problem.Interactive optimization Multi-objective optimization Evolutionary optimization Knapsack problem
EFFECTS OF MULTIPLE CRITERIA ON PORTFOLIO OPTIMIZATION
We study the effects of considering different criteria simultaneously on portfolio optimization. Using a single-period optimization setting, we use various combinations of expected return, variance, liquidity and Conditional Value at Risk criteria. With stocks from Borsa Istanbul, we make computational studies to show the effects of these criteria on objective and decision spaces. We also consider cardinality and weight constraints and study their effects on the results. In general, we observe that considering alternative criteria results in enlarged regions in the effi-cient frontier that may be of interest to the decision maker. We discuss the results of our experiments and provide insights
Performance evaluation using data envelopment analysis in the presence of time lags
Data Envelopment Analysis (DEA) is a methodology that computes efficiency values for decision making units (DMU) in a given period by comparing the outputs with the inputs. In many applications, inputs and outputs of DMUs are monitored over time. There might be a time lag between the consumption of inputs and the production of outputs. We develop an approach that aims to capture the time lag between the outputs and the inputs in assigning the efficiency values to DMUs. We propose using weight restrictions in conjunction with the model. Our computational results on randomly generated problems demonstrate that the developed approach works well under a large variety of experimental conditions. We also apply our approach on a real data set to evaluate research institutions. Copyright Springer Science+Business Media, LLC 2007Data Envelopment Analysis, Performance evaluation, Time lag, Weight restriction,