Defense Date


Document Type


Degree Name

Master of Science


Mathematical Sciences

First Advisor

Jill Hardin


Virginia’s Department of Conservation and Recreation (DCR) assigns all of Virginia localities to Regional Offices to help conserve the natural resources in a certain region. In this paper, we present a mathematical model for optimizing such assignments by minimizing the travel time and cost of these assignments. With the growing increase in fuel costs and tighter budgets, our solution finds alternate assignments that will help cut costs by 14% annually. We have used integer programming techniques to find optimal assignments which satisfy requirements, respect limitations and minimize cost. Several plans are suggested, some keeping soil and water conservation districts together and some without.


© The Author

Is Part Of

VCU University Archives

Is Part Of

VCU Theses and Dissertations

Date of Submission

August 2009