A Minimum Violations Ranking Method
نویسندگان
چکیده
We present a rating method that, given information on the pairwise comparisons of n items, minimizes the number of inconsistencies in the ranking of those items. Our Minimum Violations Ranking (MVR) Method uses a binary linear integer program (BILP) to do this. We prove conditions when the relaxed LP will give an optimal solution to the original BILP. In addition, the LP solution gives information about ties and sensitivities in the ranking. Lastly, our MVR method makes use of bounding and constraint relaxation techniques to produce a fast algorithm for the linear ordering problem, solving an instance with about one thousand items in less than 10 minutes.
منابع مشابه
Minimizing Game Score Violations in College Football Rankings
One metric used to evaluate the myriad ranking systems in college football is retrodictive accuracy. Maximizing retrodictive accuracy is equivalent to minimizing game score violations: the number of times a past game's winner is ranked behind its loser. None of the roughly 100 current ranking systems achieves this objective. Using a model for minimizing violations that exploits problem characte...
متن کاملFast Voltage and Power Flow Contingency Ranking Using Enhanced Radial Basis Function Neural Network
Deregulation of power system in recent years has changed static security assessment to the major concerns for which fast and accurate evaluation methodology is needed. Contingencies related to voltage violations and power line overloading have been responsible for power system collapse. This paper presents an enhanced radial basis function neural network (RBFNN) approach for on-line ranking of ...
متن کاملA Modified Algorithm for Ranking Players of a Round-robin Tournament
The problem of ranking players in a round-robin tournament, in which outcome of any match is a win or a loss, is to rank players according to their performances in the tournament. In this paper we have improved previously developed MST (Majority Spanning Tree) algorithm for solving this problem, where the number of violations has been chosen as the criterion of optimality. We have compared the ...
متن کاملAlternative ranking method in Dynamic Data Envelopment Analysis (DDEA)
The motivation of this paper is to propose such equitable method for ranking all decision making units (DMUs) in dynamic Data Envelopment Analysis (DDEA) framework. As far as we are aware there is not more studies in dynamic DEA literature. What's more, in such cases the best operating unit is important to be sampled for the others in under evaluated time periods. However, in this special conce...
متن کاملRelationships Between Minimum Alcohol Pricing and Crime During the Partial Privatization of a Canadian Government Alcohol Monopoly.
OBJECTIVE The purpose of this study was to estimate the independent effects of increases in minimum alcohol prices and densities of private liquor stores on crime outcomes in British Columbia, Canada, during a partial privatization of off-premise liquor sales. METHOD A time-series cross-sectional panel study was conducted using mixed model regression analysis to explore associations between m...
متن کامل