University of Houston
Department of Computer Science

In partial fulfillment of the Requirements for the Degree of
Master of Science


Xiang Shan
will defend her thesis

A Parameterized Mapping and Decision System
for Tournament Scheduling



Abstract

Tournament schedulings follow strict rules to assign teams to regions. But very often, the schedulings are not the most efficient - they may not yield the lowest overall traveling costs. In this thesis, we implemented the Assignment Model of Scheduling Algorithm, to minimize the overall traveling costs and find the optimal solutions. We used the NCAA basketball tournament as our case model and created a computer mapping and decision system to solve the problem.

We deployed the system as a three-tier enterprise application. Servlets were used to implement the server, for processing the clients’ requests and for maintaining the database. Applets were used to implement the client; they collect, process data and present it to the user. This system provides the user with interactive interfaces and sophisticated mapping functionalities. It inspects all the qualified solutions and gives the best answer to the NCAA scheduling problem.

Date: Thursday, October 25, 2001
Time: 2:00 PM
Place: 550-PGH



Faculty, students, and the general public are invited.
Thesis Advisor: Dr. Stephen Huang