A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
A minimum violations ranking method
Abstract 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.
A minimum violations ranking method
Abstract 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.
A minimum violations ranking method
Pedings, Kathryn E. (author) / Langville, Amy N. (author) / Yamamoto, Yoshitsugu (author)
Optimization and Engineering ; 13 ; 349-370
2011-01-22
22 pages
Article (Journal)
Electronic Resource
English
A minimum violations ranking method
| Online Contents | 2011
Detection of Moving Violations
| Wiley | 2017
Predicting Sexual Boundary Violations
| British Library Conference Proceedings | 2001
Top 10 Building-Code Violations
| British Library Online Contents | 2002
Detection of Passenger Compartment Violations
| Wiley | 2017