An exact method for balancing efficiency and equity in the liver allocation hierarchy

INFORMS Journal on Computing

Volumn 24, Issue 2, 2012, Pages 260-275

  Demirci, Mehmet C ^a   Schaefer, Andrew J ^b   Edwin Romeijn, H ^c   Roberts, Mark S ^d  

^a SAP RESEARCH   (Germany)

^b University of Pittsburgh   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

^d UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

Author keywords

Column generation; Liver transplantation; Multicriteria optimization

Indexed keywords

ALLOCATION PROCESS; BRANCH AND PRICE; CANDIDATE SOLUTION; COLUMN GENERATION; CURRENT CONFIGURATION; EFFECTIVE SOLUTION; EXACT METHODS; LIVER TRANSPLANTATION; MULTICRITERIA OPTIMIZATION; OBSERVED DATA; OPTIMIZATION MODELS; REGIONAL NETWORKS; SOLUTION APPROACH; UPPER AND LOWER BOUNDS;

EFFICIENCY;

EID: 84862018335     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1110.0445     Document Type: Article

References (20)

1. Alagoz, O., A. J. Schaefer, M. S. Roberts. 2009. Optimizing organ allocation and acceptance. P. M. Pardalos, H. E. Romeijn, eds. Handbook of Optimization in Medicine. Kluwer Academic Publishers, Norwell, MA, 1-24.
2. Barnhart, C., E. L. Johnson, G. L. Nemhauser, M. W. P. Savelsbergh, P. H. Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46 (3) 316-329. (Pubitemid 128655433)
3. Computational Infrastructure for Operations Research (COIN-OR). Accessed February 15, 2008, http://www.coin-or.org.
4. Computational Infrastructure for Operations Research (COINOR). COIN-OR documentation: Branch-cut-price framework. Accessed February 15, 2008, http://projects.coin-or.org/Bcp.
5. Ehrgott, M. 2005. Multicriteria Optimization, 2nd ed. Springer, Berlin.
6. Heron, M., D. Hoyert, S. Murphy, J. Xu, K. Kochanek, B. TejadVera. 2009. Deaths: Final data for 2006. National Vital Statistics Reports 57 (14) http://www.cdc.gov/nchs/data/nvsr/nvsr57/nvsr57-14.pdf.
7. Institute of Medicine. 1999. Organ Procurement and Transplantation. National Academy Press, Washington, DC.
8. Kong, N. 2006. Optimizing the efficiency of the United States organ allocation system through region reorganization. Ph. D. dissertation, University of Pittsburgh, Pittsburgh.
9. Kong, N., A. J. Schaefer, B. Hunsaker, M. S. Roberts. 2010. Maximizing the efficiency of the U. S. liver allocation system through region design. Management Sci. 56 (12) 2111-2122.
10. Martin, R. K. 1999. Large Scale Linear and Integer Optimization: A Unified Approach. Kluwer Academic Press, Norwell, MA.
11. Monteiro, R. D. C., S. Mehrotra. 1996. A general parametric analysis approach and its implication to sensitivity analysis in interior point methods. Math. Programming 72 (1) 65-82. (Pubitemid 126372928)
12. Ralphs, T. K., L. Ladányi. 2001. COIN/OR User's Manual. IBM T. J. Watson Research Center, Yorktown Heights, NY.
13. Ralphs, T. K., L. Ladányi, M. J. Saltzman. 2003. Parallel branch, cut, and price for large-scale discrete optimization. Math. Programming 98 (1-3) 253-280.
14. Roos, C., T. Terlaky, J.-P. Vial. 2006. Interior Point Methods for Linear Optimization. Springer, New York.
15. Ryan, D. M., A. B. 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.
16. 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. (Pubitemid 40411462)
17. 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. (Pubitemid 40139882)
18. Statnikov, R. B., J. B. Matsusov. 1995. Multicriteria Optimization and Engineering. Chapman & Hall, London.
19. 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. (Pubitemid 35013696)
20. United Network for Organ Sharing (UNOS). 2008. Accessed April 13, 2008, http://www.unos.org.