A minimum violations ranking method

Optimization and Engineering

Volumn 13, Issue 2, 2012, Pages 349-370

  Pedings, Kathryn E ^a   Langville, Amy N ^a   Yamamoto, Yoshitsugu ^b  

^a Department of Teacher Education and Department of Sociology and Anthropology   (United States)

^b UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

Integer programming; Linear ordering; Linear programming; Minimum violations rating; Optimization; Sensitivity; Ties

Indexed keywords

CONSTRAINT RELAXATION; FAST ALGORITHMS; LINEAR INTEGER PROGRAMS; LINEAR ORDERINGS; OPTIMAL SOLUTIONS; PAIR-WISE COMPARISON; RANKING METHODS; SENSITIVITY; TIES;

LINEAR PROGRAMMING; OPTIMIZATION; SET THEORY;

INTEGER PROGRAMMING;

EID: 84861221517     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-011-9135-5     Document Type: Article

References (13)

1. Ali I, Cook WD, Kress M (1986) On the minimum violations ranking of a tournament. Manag Sci 32(6): 660-672.
2. Cassady CR, Maillart LM, Salman S (2005) Ranking sports teams: a customizable quadratic assignment approach. Interfaces 35(6): 497-510.
3. Coleman BJ (2005) Minimizing game score violations in college football rankings. Interfaces 35(6): 483-496.
4. Colley WN (2002) Colley's bias free college football ranking method: the colley matrix explained.
5. Kemeny JG (1959) Mathematics without numbers. Daedalus 88(4): 577-591.
6. Kolen AWJ, Lenstra JK (1995) Combinatorics in operations research. In: Handbook of combinatorics, pp 1875-1910.
7. Massey K (1997) Statistical models applied to the rating of sports teams. Bachelor's thesis, Bluefield College.
8. Newman A, Vempala S (2001) Fences are futile: on relaxations for the linear ordering problem. Lect Notes Comput Sci 2081: 333-347.
9. Park J (2005) On minimum violations ranking in paired comparisons. arXiv: physics/0510242.
10. Reinelt G (1985) The linear ordering problem: algorithms and applications. Heldermann, Berlin.
11. Reinelt G, Grötschel M, Jünger M (1983) Optimal triangulation of large real world input-output matrices. Stat Pap 25(1): 261-295.
12. Reinelt G, Grötschel M, Jünger M (1984) A cutting plane algorithm for the linear ordering problem. Oper Res 32(6): 1195-1220.
13. Reinelt G, Grötschel M, Jünger M (1985) Facets of the linear ordering polytope. Math Program 33: 43-60.