An analysis of pediatric vaccine formulary selection problems

Operations Research

Volumn 56, Issue 6, 2008, Pages 1348-1365

  Hall, Shane N ^a   Jacobson, Sheldon H ^b   Sewell, Edward C ^c  

^a Air Force Institute of Technology   (United States)

^b University of Illinois at Urbana Champaign   (United States)

^c SOUTHERN ILLINOIS UNIVERSITY EDWARDSVILLE   (United States)

Author keywords

Analysis of algorithms: computational complexity; Health care: pediatric immunization, vaccines; Programming: integer algorithms, heuristics, dynamic

Indexed keywords

ANALYSIS OF ALGORITHMS: COMPUTATIONAL COMPLEXITY; COMBINATORIAL EXPLOSIONS; COMPUTATIONAL COMPARISONS; EXACT ALGORITHMS; INFECTIOUS DISEASE; PROGRAMMING: INTEGER ALGORITHMS, HEURISTICS, DYNAMIC; PUBLIC HEALTH POLICIES; PUBLIC HEALTHS; SELECTION PROBLEMS;

COMPUTATIONAL COMPLEXITY; HEALTH; HEALTH CARE; HEURISTIC METHODS; IMMUNIZATION; INTEGER PROGRAMMING; PEDIATRICS; VACCINES;

SCHEDULING ALGORITHMS;

EID: 61449100564     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0612     Document Type: Article

References (45)

1. Bartholdi, J. J. III. 1981. A guaranteed-accuracy round-off algorithm for cyclic scheduling and set covering. Oper. Res. 29(3) 501-510.
2. Bar-Yehuda, R., S. Even. 1981. A linear-time approximation algorithm for the weighted vertex cover problem. J. Algorithms 2(2) 198-203.
3. Bellman, R. 1957. Dynamic Programming. Princeton University Press, Princeton, NJ, Dover paperback edition (2003).
4. Binder, S., A. M. Levitt, J. J. Sacks, J. M. Hughes. 1999. Emerging infectious diseases: Public health issues for the 2.1st century. Science 284(5418) 1311-1313.
5. Burden, R. L., J. D. Faires. 1997. Numerical Analysis, 6th ed. Brookes-Cole, New York.
6. Caprara, A., M. Fischetti, P. Toth. 1999. A heuristic method for the set covering problem. Oper. Res. 47(5) 730-743.
7. Caprara, A., M. Fischetti, P. Toth. 2000. Algorithms for the set covering problem. Ann. Oper. Res. 98 353-371.
8. CDC Vaccine Price List. 2005. Centers for Disease Control and Prevention. National Immunization Program, website. Retrieved November 21, 2005, http://www.cdc.gov/nip/vfc/cdc-vac-price-list.htm.
9. Centers for Disease Control and Prevention. 1995. Recommended childhood and adolescent immunization schedule-United States. Morbidity and Mortality Weekly Report 44(RR-05) 1-9.
10. Centers for Disease Control and Prevention. 1999. Combination vaccines for childhood immunization. Morbidity and Mortality Weekly Report 48(RR-05) 1-15.
11. Centers for Disease Control and Prevention. 2005. Recommended childhood and adolescent immunization schedule-United States. Morbidity and Mortality Weekly Report 53(51) Q1-Q3.
12. Centers for Disease Control and Prevention. 2006a. Recommended childhood and adolescent immunization schedule-United States. Morbidity and Mortality Weekly Report 54(52) Q1-Q4.
13. Centers for Disease Control and Prevention. 2006b. General recommendations on immunization. Morbidity and Mortality Weekly Report 55(RR-15) 1-48.
14. Chen, R. T., F. DeStefano, R. Pless, G. Mootrey, P. Kramarz, B. Hibbs. 2001. Challenges and controversies in immunization safety. Infectious Disease Clinics of North America 15(1) 21-39.
15. Chvatal, V. 1979. A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3) 233-235.
16. Cochi, S. L. 2005. National immunization survey. Presentation to National Press Club, Washington, D.C., July 27.
17. Cohen, M. L. 2000. Changing patterns in infectious disease. Nature 406 762-767.
18. Edwards, K. M., M. D. Decker. 2001. Combination vaccines. Infectious Disease Clinics of North America: Vaccine Recommendations, Challenges and Controversies 15(1) 209-230.
19. Ehrgott, M. 2005. Multicriteria Optimization, 2nd ed. Springer, Berlin/ Heidelberg.
20. Garey, M. R., D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York.
21. Haddadi, S. 1997. Simple Lagrangian heuristic for the set covering problem. Eur. J. Oper. Res. 97 200-204.
22. Hall, N. G., D. S. Hochbaum. 1986. A fast approximation algorithm for the multicovering problem. Discrete Appl. Math. 15 35-40.
23. Hall, S. N. 2006. The design and analysis of pediatric vaccine formularies: Theory and practice. Ph.D. dissertation, University of Illinois, Urbana.
24. Hall, S. N., E. C. Sewell, S. H. Jacobson. 2008. Maximizing the effectiveness of a pediatric vaccine formulary while prohibiting extraimmunization. Health Care. Management Sci. 11(4) 339-352.
25. Hochbaum, D. S. 1982. Approximation algorithms for the set covering and vertex cover problems. SIAM J. Comput. 11(3) 555-556.
26. Hochbaum, D. S., ed. 1997. Approximation Algorithms for NP-haid Problems. PWS Publishing Company, Boston.
27. Infectious Diseases in Children. 2002. Almost 200 new drugs in development for use in children. Infectious Diseases in Children 15(10) 414.
28. Jacobson, R. M., P. V. Targonski, G. A. Poland. 2007. Meta-analyses in vaccinology. Vaccine 25 3153-3159.
29. Jacobson, S. H., E. C. Sewell. 2002. Using Monte Carlo simulation to determine combination vaccine price distributions for childhood disease. Health Care Management Sci. 5(2) 135-145.
30. Jacobson, S. H., T. Karnani, E. C. Sewell. 2003b. Analyzing the economic value of the Hepatitis B-Haemophilus Influenzae type b combination vaccine by reverse engineering a formulary selection algorithm. Vaccine 21(17-18) 2169-2177.
31. Jacobson, S. H., T. Karnani, E. C. Sewell. 2004. Assessing the impact of wastage on pediatric vaccine immunization formulary costs using a vaccine selection algorithm. Vaccine 22(17-18) 2307-2315.
32. Jacobson, S. H., E. C. Sewell, T. Karnani. 2005. Engineering the economic value of two pediatric combination vaccines. Health Care Management Sei. 8(1) 29-40.
33. Jacobson, S. H., E. C. Sewell, R. Deuson, B. G. Weniger. 1999. An integer programming model for vaccine procurement and delivery for childhood immunization: A pilot study. Health Care Management Sei. 2(1) 1-9.
34. Jacobson, S. H., E. C. Sewell, D. A. Allwine, E. A. Medina, B. G. Weniger. 2003a. Designing pediatric vaccine formularies and pricing pediatric combination vaccines using operations research models and algorithms. Expert Rev. Vaccines 2(1) 15-19.
35. Karp, R. 1972. Reducibility among combinatorial problems. R. E. Miller, J. W. Thatcher, eds. Complexity and Computer Computations. Plenum Press, New York, 85-103.
36. Kuhn, H. W. 1955. The Hungarian method for the assignment problem. Naval Res. Logist. Quart. 2 83-97.
37. Mackay, I. R., F. S. Rosen. 2001. Advances in immunology: Vaccines and vaccination. New England J. Medicine 345(14) 1042-1053.
38. National Vital Statistics Reports. 2004. National Vital Statistics Reports 53(6) 33-34.
39. Nemhauser, G. L., L. E. Trotter Jr. 1975. Vertex packings: Structural properties and algorithms. Math. Programming 8 232-248.
40. Nemhauser, G. L., L. A. Wolsey. 1999. Integer and Combinatorial Optimization. John Wiley & Sons, New York.
41. Plotkin, S. A., W. A. Orenstein. 2004. Vaccines, 4th ed. Elsevier, Philadelphia.
42. Sewell, E. C., S. H. Jacobson. 2003. Using an integer programming model to determine the price of combination vaccines for childhood immunization. Ann. Oper. Res. 119 261-284.
43. Sewell, E. C., S. H. Jacobson, B. G. Weniger. 2001. Reverse engineering a formulary selection algorithm, to determine the economic value of pentavalent and hexavalent combination vaccines. Pediatric Infectious Disease J. 20(11) S45-S56.
44. Weniger, B. G. 1996. Economic analysis to meet the challenges of new combination vaccines. Presented at Vaccine Economics: Planning a Research Agenda for the Challenge of New and Improved Vaccines. Atlanta.
45. Weniger, B. G., R. T. Chen, S. H. Jacobson, E. C. Sewell, R. Deuson, J. R. Livengood, W. A. Orenstein. 1998. Addressing the challenges to immunization practice with an economic algorithm for vaccine selection. Vaccine 16(19) 1885-1887.