Date of Award

4-21-2008

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Mathematics and Statistics

First Advisor

Guantao Chen - Chair

Second Advisor

Jiawei Liu

Third Advisor

Zhongshan Li

Abstract

Chlamydia Trachomatis and Neisseria Gonorrhoeae rank as the two most commonly reported sexually transmitted diseases (STDs) in the United States. Under limited budget, publicly funded clinics are not able to screen and treat the two diseases for all patients. They have to make a decision as to which group of population shall go through the procedure for screening and treating the two diseases. Therefore, we propose a cubic integer programming model on maximizing the number of units of cured diseases. At the same time, a two-step algorithm is established to solve the cubic integer program. We further develop a web-server, which immediately make recommendation on identifying population groups, screening assays and treatment regimens. Running on the empirical data provided by the Centers for Disease Control and Prevention, our program gives more accurate optimal results comparing to MS Excel solver within a very short time.

Included in

Mathematics Commons

Share

COinS