Maximizing the efficiency of the U.S. liver allocation system through region design

Management Science

Volumn 56, Issue 12, 2010, Pages 2111-2122

  Kong, Nan ^a   Schaefer, Andrew J ^b   Hunsaker, Brady ^b   Roberts, Mark S ^c  

^a PURDUE UNIVERSITY   (United States)

^b University of Pittsburgh   (United States)

^c UNIVERSITY OF PITTSBURGH GRADUATE SCHOOL OF PUBLIC HEALTH   (United States)

Author keywords

Branch and price; Clustering; Column generation; Organ allocation; Set partitioning

Indexed keywords

BRANCH AND PRICE; CLUSTERING; COLUMN GENERATION; ORGAN ALLOCATION; SET PARTITIONING;

COSTS; DESIGN; DISEASE CONTROL; INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION;

LIVER;

EID: 78650348590     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1100.1249     Document Type: Article

References (41)

1. Ahn, J. H., J. C. Hornberger. 1996. Involving patients in the cadaveric kidney transplant allocation process: A decision-theoretic perspective. Management Sci. 42(5) 629-641.
2. Ahuja, R. K., T. L. Magnanti, J. B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs, NJ.
3. Alagoz, O., A. J. Schaefer, M. S. Roberts. 2009. Optimizing organ allocation and acceptance. P. M. Padalos, H. E. Romeijn, eds. Handbook of Optimization in Medicine. Springer, New York, 1-21.
4. Alagoz, O., L. M. Maillart, A. J. Schaefer, M. S. Roberts. 2004. The optimal timing of living-donor liver transplantation. Management Sci. 50(10) 1420-1430.
5. Alagoz, O., L. M. Maillart, A. J. Schaefer, M. S. Roberts. 2007. Determining the acceptance of cadaveric livers using an implicit model of the waiting list. Oper. Res. 55(1) 24-36.
6. Barnhart, C., N. L. Boland, L. W. Clarke, E. L. Johnson, G. L. Nemhauser, R. G. Shenoi. 1998a. Flight string models for aircraft routing and scheduling. Transportation Sci. 32(3) 208-220.
7. Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, P. H. Vance. 1998b. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3) 316-329.
8. Desrochers, M., J. Desrosiers, M. Solomon. 1992. A new optimization algorithm for the vehicle routing problem with time windows. Oper. Res. 40(2) 342-354.
9. Economist, The. 1998. Fighting over organs (federal-state controversy over allocation of organs for transplant). The Economist 347(8066) 26-27.
10. Gibbons, R. D. 2004. Racial disparities in liver transplantation. Liver Transplantation 10(7) 842-843.
11. Haymarket Media. 1998. State lawmakers approve organ-allocation bill. McKnight's Long-Term Care News 20(11) 11.
12. Henderson, C. W. 1998. Organ transplant waits may be reduced due to policy. Transplant Weekly (October 19), http://www.newsrx.com/newsletters/ Transplant-Weekly/1998-10-19/1998101933311NW.html.
13. Henderson, C. W. 1999. State may sue U. S. government over organ transplant rule. Transplant Weekly (March 29), http://www.newsrx.com/ newsletters/Transplant-Weekly/1999-03-29/199903293336NW.html.
14. Henderson, C. W. 2000. Waiting time drops for sickest patients under new liver policy. Transplant Weekly (May 28), http://www.newsrx.com/newsletters/ Transplant-Weekly/2000-05-28/2000052833317NW.html.
15. Heron, M. P., D. L. Hoyert, J. Xu, C. Scott, B. Tejada-Vera. 2008. Deaths: Preliminary data for 2006. National vital statistics reports, Vol. 56, no. 16. National Center for Health Statistics, Hyattsville, MD. http://www.cdc.gov/nchs/data/nvsr/nvsr56/nvsr56-16.pdf.
16. Institute of Medicine. 1999. Organ Procurement and Transplantation: Assessing Current Policies and the Potential Impact of the DHHS Final Rule. National Academy Press, Washington, DC.
17. Johnson, E. L. 1989. Modeling and strong linear programs for mixed-integer programming. S. W. Wallace, ed. Algorithms and Model Formulations in Mathematical Programming. NATO ASI Series F, Computer and Systems Science. Springer-Verlag, New York, 1-43.
18. Kong, N. 2006. Optimizing the efficiency of the United States organ allocation system through region reorganization. Ph. D. thesis, University of Pittsburgh, Pittsburgh.
19. Lübbecke, M. E., J. Desrosiers. 2005. Selected topics in column generation. Oper. Res. 53(6) 1007-1023.
20. Mehrotra, A., E. L. Johnson, G. L. Nemhauser. 1998. An optimization based heuristic for political districting. Management Sci. 44(8) 1100-1114.
21. OPTN (Organ Procurement and Transplantation Network). 2006. Organ Procurement Organization Member Directory. Health Resources and Services Administration, U. S. Department of Health and Human Services, Washington, DC. Accessed January 26, http://optn. transplant.hrsa.gov/members/directory.asp.
22. Piratvisuth, T., J. M. Tredger, K. A. Hayllar, R. Williams. 1995. Contribution of true cold and rewarming ischemia times to factors determining outcome after orthotopic liver transplantation. Liver Transplantation 1(5) 296-301.
23. Ralphs, T. K., L. Ladányi. 2001. COIN/OR user's manual. Technical report, IBM T. J. Watson Research Center, Yorktown Heights, NY.
24. Reid, A. E., M. Resnick, Y. Chang, N. Buerstatte, J. S. Weissman. 2004. Disparity in use of orthotopic liver transplantation among blacks and whites. Liver Transplantation 10(7) 834-841.
25. Ryan, D. M., B. A. Foster. 1981. An integer programming approach to scheduling. A. Wren, ed. Computer Scheduling of Public Transport Urban Passenger Vehicle and Crew Scheduling. North-Holland, Amsterdam, 269-280.
26. Shechter, S. M., C. L. Bryce, O. Alagoz, J. E. Kreke, J. E. Stahl, A. J. Schaefer, D. C. Angus, M. S. Roberts. 2005. A clinically based discrete event simulation of end-stage liver disease and the organ allocation process. Medical Decision Making 25(2) 199-209.
27. Sol, M. 1994. Column generation techniques for pickup and delivery problems. Ph. D. thesis, Eindhoven University of Technology, Eindhoven, The Netherlands.
28. Stahl, J. E., N. Kong, S. M. Shechter, A. J. Schaefer, M. S. Roberts. 2005. A methodological framework for optimally reorganizing liver transplant regions. Medical Decision Making 25(1) 35-46.
29. Stahl, J. E., J. E. Kreke, F. Abdulmalek, A. J. Schaefer, J. Vacanti. 2008. Consequences of cold-ischemia time on primary nonfunction and patient and graft survival in liver transplantation: A meta-analysis. PLoS ONE 3(6) e2468.
30. State Legislatures. 1999. Organ donations: Keep that liver at home (NCSL: The First 25 Years). (July 1) 13(1).
31. Su, X., S. A. Zenios. 2005. Patient choice in kidney allocation: A sequential stochastic assignment model. Oper. Res. 53(3) 443-455.
32. Taranto, S. E., A. M. Harper, E. B. Edwards, J. D. Rosendale, M. A. McBride, O. P. Daily, D. Murphy, B. Poos, J. Reust, B. Schmeiser. 2000. Developing a national allocation model for cadaveric kidneys. J. A. Joines, P. R. Barton, K. Kang, P. A. Fishwick, eds. WSC'00: Proc. 32nd Winter Simulation Conf., Society for Computer Simulation International, San Diego, 1971-1977.
33. Thompson, D., L. Waisanen, R. Wolfe, R. M. Merion, K. McCullough, A. Rodgers. 2004. Simulating the allocation of organs for transplantation. Health Care Management Sci. 7(4) 331-338.
34. Totsuka, E., J. J. Fung, M.-C. Lee, T. Ishii, M. Umehara, Y. Makino, T.-H. Chang, et al. 2002. Influence of cold ischemia time and graft transport distance on postoperative outcome in human liver transplantation. Surgery Today 32(9) 792-799.
35. SM. Accessed September 12, http://www.unos.org/data.
36. UNOS (United Network for Organ Sharing). 2010. Accessed January 18, http://www.unos.org/.
37. van den Hout, W. B., J. M. A. Smits, M. C. Deng, M. Hummel, F. Schoendube, H. H. Scheld, G. G. Persijn, G. Laufer. 2003. The heart-allocation simulation model: A tool for comparison of transplantation allocation policies. Transplantation 76(10) 1492-1497.
38. Vance, P. H., C. Barnhart, E. L. Johnson, G. L. Nemhauser. 1994. Solving binary cutting stock problems by column generation and branch-and-bound. Comput. Optim. Appl. 3(2) 111-130.
39. Vanderbeck, F. 1994. Decomposition and column generation for integer programs. Ph. D. thesis, Université Catholique de Louvain, Louvain, Belgium.
40. Walter, J. 1998. Whose organs are they? Saturday Evening Post 270(6) 70.
41. Zenios, S. A., G. M. Chertow, L. M. Wein. 2000. Dynamic allocation of kidneys to candidates on the transplant waiting list. Oper. Res. 48(4) 549-569.