Type of Document Master's Thesis Author Wei, Xin Author's Email Address xwei2@student.gsu.edu URN etd-08072007-131152 Title An Optimal Solution On Screening And Treatment Of Chlamydia Trachomatis And Neisseria Gonorrhoeae Degree Master of Science Department Mathematics and Statistics Advisory Committee
Advisor Name Title Guantao Chen Committee Chair George Davis Committee Member Guoyu Tao Committee Member Keywords
- knapsack problem
- dynamic programming
- mix-integer programming
- operations research
Date of Defense 2007-04-07 Availability unrestricted Abstract We propose a resource allocation model for the management of the fund for the screeningand treatment of women infected by Chlamydia trachomatis and Neisseria gonorrhoeae .
The goal is to maximize the number of infected women cured of Chlamydia trachomatis and
Neisseria gonorrhoeae infections. The population going for screening is divided into groups
by ages and races. The group number is dynamic. Di erent groups have di erent infection
rates. There are four possible test assays and four possible treatments. We employed a
two-phase algorithm to solve the problem. The first phase is small so an exhaustive method
is applied, while the second phase is transformed to a knapsack problem and a dynamic
programming method is applied.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access wei_xin_200708_MS.pdf 181.84 Kb 00:00:50 00:00:25 00:00:22 00:00:11 < 00:00:01