Project: Comparison of Linear Programming, Genetic Algorithms and Constraint-based search for the EYH Scheduling Problem
Student Researchers: Heather Simmons, Natalie E. Bickley
Advisors: Dr. Lisa Burnell
Institution: Texas Wesleyan




Expanding Your Horizons (EYH) is a one day conference that brings junior high girls together with professional women working in math and science related careers for a day of exploration, hands-on activities, and fun. Scheduling the approximately 400 girls with 60 speakers currently is a manual process. This project is going to automate this process. Three possible approaches to this problem are integer programming, constraint satisfaction searches, and genetic algorithms. We will implement a prototype using each of these methods to determine the best approach, as defined by the metrics to be developed with the domain experts and users.