Optimal Placement of Resources

Title: The Centroidal Voronoi Tessellation (CVT): an Application to Optimal Placement of Resources

Student: Annie Kendzior

Advisor: Dr. Hoa Nguyen

Abstract: A centroidal Voronoi tessellation (CVT) is a Voronoi tessellation whose generating points are the centroids (centers of mass) of the corresponding Voronoi regions. The concept of CVT can be used to solve optimization problems. In this project, we will consider how to locate high schools in a county in an optimal way such that student transportation costs are minimized.

Student Final Presentation: May_2_FinalPresentation.pdf