Faculty Advisor

Sarkozy, Gabor N

Faculty Advisor

Wills, Craig E

Abstract

In this project, we developed an approach to sports rankings that reflects the strength of each team while accounting for game results. We implemented a dynamic programming algorithm that creates an optimal ranking for roughly thirty teams. We designed approximation algorithms that formulate near-optimal rankings in polynomial time. Finally, we created postprocess algorithms that determine the best possible ranking, given multiple equivalent optimal rankings. Our rankings remain true to actual game results, ultimately making them better than existing rankings.

Publisher

Worcester Polytechnic Institute

Date Accepted

March 2019

Major

Computer Science

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Computer Science

Share

COinS