Ranking sports teams and the inverse equal paths problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4286 LNCS, Issue , 2006, Pages 307-318

  Hochbaum, Dorit S ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

Author keywords

Aggregate ranking; Inverse problems; Network flow

Indexed keywords

ACADEMIC PAPER; AGGREGATE RANKING; CURRENT MODELS; EIGENVECTOR METHODS; GOOGLE PAGERANK; MACHINE-LEARNING; MULTI-CRITERIA DECISION MAKING; NETWORK FLOW PROBLEMS; NETWORK FLOWS; NONLINEAR PENALTY FUNCTIONS; NP-HARDNESS; OPTIMIZATION FRAMEWORK; PAIR-WISE COMPARISON; PENALTY FUNCTION; PERFORMANCE MEASURE; POLYNOMIAL-TIME COMBINATORIAL ALGORITHMS; RANK AGGREGATION; RANKING METHODS; WEB PAGE;

AGGREGATES; COMBINATORIAL MATHEMATICS; COMPETITION; DECISION MAKING; DECISION THEORY; DIFFERENTIAL EQUATIONS; GAME THEORY; INTERNET; POLYNOMIAL APPROXIMATION; TECHNICAL WRITING; WEBSITES; WINE;

INVERSE PROBLEMS;

EID: 77049100991     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11944874_28     Document Type: Conference Paper

References (25)

1. Ali I., Cook W.D. and Kress M.: Ordinal ranking and intensity of preference: a linear programming approach. Management Science 32 ( 1986) 1642-1647.
2. Ahuja R. K., and Orlin J. B.: Inverse optimization. Operations Research 49 771-783, 2001.
3. Ahuja R. K., Hochbaum D. S. and Orlin J. B.: Solving the convex cost integer dual of minimum cost network flow problem. Management Science 49 (2003) 950-964.
4. Ahuja R. K., Hochbaum D. S. and Orlin J. B.: A cut based algorithm for the nonlinear dual of the minimum cost network flow problem. Algorithmica 39 (2004) 189-208.
5. Buchanan M.: Top rank. Nature Physics 2 (2006) 361.
6. Burton D. and Toint Ph. L.: On an instance of the inverse shortest paths problem. Mathematical Programming 53 (1992) 45-61.
7. Burton D. and Toint Ph. L.: On the use of an inverse shortest paths algorithm for recovering linearly correlated costs. Mathematical Programming 63 (1994) 1-22.
8. Chandran B., Golden B. and Wasil E.: Linear programming models for estimating weights in the analytic hierarchy process. Computers and Operations Research 32 (2005) 2213-2234.
9. Chen P., Xie H., Maslov S. and Redner S.: Finding scientific gems with Google. arXuv:physics/0604130 1:18 (2006).
10. Chien S., Dwork C., Kumar R., Simon D.R. and Sivakumar D.: Link Evolution: Analysis and Algorithms. Internet Mathematics 1 (2004) 277-304.
11. David H. A.: The Method of Paired Comparisons. Charles Griffin and Company Ltd. and Oxford University Press, London, 2nd ed. (1988).
12. Hochbaum D. S. and Levin A.: Methodologies and algorithms for group rankings decision. Management Science (to appear).
13. Hochbaum D. S. and Shanthikumar J. G.: Convex Separable Optimization is not Much Harder Than Linear Optimization. Journal of the ACM 37 (1990) 843-862.
14. Hochbaum D. S.: An efficient algorithm for image segmentation, Markov Random Fields and related problems. Journal of the ACM 48 (2001) 686-701.
15. Keener J. P.: The Perron-Frobenius theorem and the ranking of football teams. SIAM Review 35 (1993) 80-93.
16. Kemeny J. G. and Snell J.L.: Preference ranking: An axiomatic approach. In Mathematical models in the social sciences, Boston, Ginn, (1962) 9-23.
17. Kleinberg J. and Tardos J.: Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. In Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (1999) 14-23.
18. Laininen P. and Ḧam̈äainen R.P.: Analyzing AHP-matrices by regression. European Journal of Operational Research 148 (2003) 514-524.
19. Park J. and Newman M.E.J.: A network-based ranking system for US college football. arXiv:physics/0505169 4:31 Oct (2005).
20. Saaty T.: A scaling method for priorities in hierarchical structures. Journal of Math. Psychology 15 (1977) 234-281.
21. Saaty T.: The Analytic Hierarchy Process. McGraw-Hill, New York, (1980).
22. Saaty T. and Vargas L. G.: Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios. Journal of Mathematical Modeling 5 (1984) 309-324.
23. Vargas R. S.: Matrix Iterative Analysis. Prentice Hall, Englewood Cliffs, NJ, (1962).
24. Wang Y.M., Yang J.B. and Xu D.L.: Mathematical Programming Methods for Generating weights from Interval Comparison Matrices. Internet http://www.sm.umist.ac.uk/wp/abstract/wp0205.htm, retrieved July (2004).
25. J. Zhang, Z. Ma and C. Yang. A column generation method for inverse shortest paths problems. J. ZOR Mathematical Methods of Operations Research 41 (1995) 347-358.