A minimum violations ranking method
| Autor: | Amy N. Langville, Yoshitsugu Yamamoto, Kathryn Pedings |
|---|---|
| Rok vydání: | 2011 |
| Předmět: |
Mathematical optimization
Control and Optimization Linear programming Mechanical Engineering Aerospace Engineering Binary number Ranking (information retrieval) Bounding overwatch Pairwise comparison Sensitivity (control systems) Electrical and Electronic Engineering Algorithm Integer programming Software Civil and Structural Engineering Integer (computer science) Mathematics |
| Zdroj: | Optimization and Engineering. 13:349-370 |
| ISSN: | 1573-2924 1389-4420 |
| DOI: | 10.1007/s11081-011-9135-5 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink