{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T19:09:03Z","timestamp":1767035343228,"version":"3.40.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319091280"},{"type":"electronic","value":"9783319091297"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09129-7_18","type":"book-chapter","created":{"date-parts":[[2014,7,3]],"date-time":"2014-07-03T08:21:21Z","timestamp":1404375681000},"page":"237-252","source":"Crossref","is-referenced-by-count":11,"title":["A New Branch-and-Price Approach for the Kidney Exchange Problem"],"prefix":"10.1007","author":[{"given":"Xenia","family":"Klimentova","sequence":"first","affiliation":[]},{"given":"Filipe","family":"Alvelos","sequence":"additional","affiliation":[]},{"given":"Ana","family":"Viana","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Abraham, D., Blum, A., Sandholm, T.: Clearing algorithms for Barter exchange markets: Enabling nationwide kidney exchanges. In: Proceedings of the 8th ACM Conference on Electronic Commerce, June 13-16, pp. 295\u2013304 (2007)","DOI":"10.1145\/1250910.1250954"},{"key":"18_CR2","series-title":"SCI","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/978-3-642-30671-6_11","volume-title":"Hybrid Metaheuristics","author":"F. Alvelos","year":"2013","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: Combining Column Generation and Metaheuristics. In: Talbi, E.-G. (ed.) Hybrid Metaheuristics. SCI, vol.\u00a0434, pp. 285\u2013334. Springer, Heidelberg (2013)"},{"issue":"5","key":"18_CR3","doi-asserted-by":"publisher","first-page":"984","DOI":"10.1111\/j.1600-6143.2011.03481.x","volume":"11","author":"I. Ashlagi","year":"2011","unstructured":"Ashlagi, I., Gilchrist, D., Roth, A., Rees, M.: Nonsimultaneous chains and dominos in kidney paired donation - revisited. American Journal of Transplantation\u00a011(5), 984\u2013994 (2011)","journal-title":"American Journal of Transplantation"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C. Barnhart","year":"1998","unstructured":"Barnhart, C., Johnson, E., Nemhauser, G., Savelsbergh, M., Vance, P.: Branch-and-price: column generation for solving huge integer programs. Operations Research\u00a046, 316\u2013329 (1998)","journal-title":"Operations Research"},{"key":"18_CR5","unstructured":"BBC: BBC news website. six-way kidney transplant first (9\/04\/2008) (2008), http:\/\/news.bbc.co.uk\/1\/health\/7338437.stm (last accessed in December 2012)"},{"issue":"4","key":"18_CR6","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1142\/S1793830909000373","volume":"1","author":"P. Biro","year":"2009","unstructured":"Biro, P., Manlove, D., Rizzi, R.: Maximum weight cycle packing in directed graphs, wiht application to kidney exchange programs. Discrete Mathematics, Algorithms and Applications\u00a01(4), 499\u2013517 (2009)","journal-title":"Discrete Mathematics, Algorithms and Applications"},{"issue":"1","key":"18_CR7","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.ejor.2013.05.025","volume":"231","author":"M. Constantino","year":"2013","unstructured":"Constantino, M., Klimentova, X., Viana, A., Rais, A.: New insights on integer-programming models for the kidney exchange problem. European Journal of Operational Research\u00a0231(1), 57\u201368 (2013)","journal-title":"European Journal of Operational Research"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"G. Dantzig","year":"1960","unstructured":"Dantzig, G., Wolfe, P.: Decomposition principle for linear programs. Operations Research\u00a08, 101\u2013111 (1960)","journal-title":"Operations Research"},{"key":"18_CR9","unstructured":"Dickerson, J., Procaccia, A., Sandholm, T.: Optimizing kidney exchange with transplant chains: Theory and reality. In: AAMAS 2012: Proc. 11th Intl. Joint Conference on Autonomous Agents and Multiagent Systems (June 2011)"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Dickerson, J., Procaccia, A., Sandholm, T.: Failure-aware kidney exchange. In: EC 2013: Proc. 14th ACM Conference on Electronic Commerce (June 2013)","DOI":"10.1145\/2492002.2482596"},{"issue":"6","key":"18_CR11","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/367766.368168","volume":"5","author":"R. Floyd","year":"1962","unstructured":"Floyd, R.: Algorithm 97: Shortest path. Communications of the ACM\u00a05(6), 345 (1962)","journal-title":"Communications of the ACM"},{"issue":"1","key":"18_CR12","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1053\/j.ajkd.2010.10.005","volume":"57","author":"S. Gentry","year":"2010","unstructured":"Gentry, S., Montgomery, R., Segev, D.: Kidney paired donation: Fundamentals, limitations, and expansions. American Journal of Kidney Disease\u00a057(1), 144\u2013151 (2010)","journal-title":"American Journal of Kidney Disease"},{"key":"18_CR13","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1111\/j.1600-6143.2009.02622.x","volume":"9","author":"S. Gentry","year":"2009","unstructured":"Gentry, S., Montgomery, R., Swihart, B., Segev, D.: The roles of dominos and nonsimultaneous chains in kidney paired donation. American Journal of Transplantation\u00a09, 1330\u20131336 (2009)","journal-title":"American Journal of Transplantation"},{"key":"18_CR14","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A. Geoffrion","year":"1974","unstructured":"Geoffrion, A.: Lagrangean relaxation for integer programming. Mathematical Programming Study\u00a02, 82\u2013114 (1974)","journal-title":"Mathematical Programming Study"},{"key":"18_CR15","unstructured":"Glorie, K., Wagelmans, A., van de Klundert, J.: Iterative branch-and-price for large multi-criteria kidney exchange. Econometric Institute report (2012-11) (2012)"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10479-009-0657-6","volume":"175","author":"P. Hansen","year":"2010","unstructured":"Hansen, P., Mladenovic, N., Perez, J.: Variable neighbourhood search: methods and applications. Annals of Operations Research\u00a0175, 367\u2013407 (2010)","journal-title":"Annals of Operations Research"},{"key":"18_CR17","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00453-009-9356-6","volume":"58","author":"C. Huang","year":"2010","unstructured":"Huang, C.: Circular stable matching and 3-way kidney transplant. Algorithmica\u00a058, 137\u2013150 (2010)","journal-title":"Algorithmica"},{"key":"18_CR18","doi-asserted-by":"publisher","first-page":"2302","DOI":"10.1111\/j.1600-6143.2005.01024.x","volume":"5","author":"M. Klerk de","year":"2005","unstructured":"de Klerk, M., Keizer, K., Claas, F., Haase-Kromwijk, B., Weimar, W.: The Dutch national living donor kidney exchange program. American Journal of Transplantation\u00a05, 2302\u20132305 (2005)","journal-title":"American Journal of Transplantation"},{"key":"18_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/978-3-642-30850-5_24","volume-title":"Experimental Algorithms","author":"D.F. Manlove","year":"2012","unstructured":"Manlove, D.F., O\u2019Malley, G.: Paired and altruistic kidney donation in the UK: Algorithms and experimentation. In: Klasing, R. (ed.) SEA 2012. LNCS, vol.\u00a07276, pp. 271\u2013282. Springer, Heidelberg (2012)"},{"issue":"9533","key":"18_CR20","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1016\/S0140-6736(06)69115-0","volume":"368","author":"R. Montgomery","year":"2006","unstructured":"Montgomery, R., Gentry, S., Marks, W., Warren, D., Hiller, J., Houp, J., Zachary, A., Melancon, J., Maley, W., Simpkins, H.R.C., Segev, D.: Domino paired kidney donation: a strategy to make best use of live non-directed donation. The Lancet\u00a0368(9533), 419\u2013421 (2006)","journal-title":"The Lancet"},{"key":"18_CR21","unstructured":"Nemhauser, G., Wolsey, L.: Integer and Combinatiorial Optimization. A Wiley-Interscience Publication (1999)"},{"key":"18_CR22","doi-asserted-by":"crossref","unstructured":"Pedroso, J.: Maximizing expectation on vertex-disjoint cycle packing. Technical Report DCC-2013-5 (2013)","DOI":"10.1007\/978-3-319-09129-7_3"},{"key":"18_CR23","doi-asserted-by":"publisher","first-page":"1096","DOI":"10.1056\/NEJMoa0803645","volume":"360","author":"M. Rees","year":"2009","unstructured":"Rees, M., Kopke, J., Pelletier, R., Segev, D., Rutter, M., Fabrega, A., Rogers, J., Pankewycz, O., Hiller, J., Roth, A., Sandholm, T., \u00dcnver, M., Montgomery, R.: A nonsimultaneous, extended, altruistic-donor chain. The New England Journal of Medicine\u00a0360, 1096\u20131101 (2009)","journal-title":"The New England Journal of Medicine"},{"issue":"2","key":"18_CR24","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1162\/0033553041382157","volume":"119","author":"A. Roth","year":"2004","unstructured":"Roth, A., S\u00f6nmez, T., \u00dcnver, M.: Kidney exchange. Quarterly Journal of Economics\u00a0119(2), 457\u2013488 (2004)","journal-title":"Quarterly Journal of Economics"},{"issue":"3","key":"18_CR25","doi-asserted-by":"publisher","first-page":"828","DOI":"10.1257\/aer.97.3.828","volume":"97","author":"A. Roth","year":"2007","unstructured":"Roth, A., S\u00f6nmez, T., \u00dcnver, M.: Efficient kidney exchange: Coincidence of wants in markets with compatibility-based preferences. The American Economic Review\u00a097(3), 828\u2013851 (2007)","journal-title":"The American Economic Review"},{"key":"18_CR26","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1097\/01.tp.0000195775.77081.25","volume":"81","author":"S. Saidman","year":"2006","unstructured":"Saidman, S., Roth, A., S\u00f6nmez, T., \u00dcnver, M., Delmonico, F.: Increasing the opportunity of live kidney donation by matching for two- and three-way exchanges. Transplantation\u00a081, 773\u2013782 (2006)","journal-title":"Transplantation"},{"issue":"15","key":"18_CR27","doi-asserted-by":"publisher","first-page":"1883","DOI":"10.1001\/jama.293.15.1883","volume":"293","author":"D. Segev","year":"2005","unstructured":"Segev, D., Gentry, S., Warren, D., Reeb, B., Montgomery, R.: Kidney paired donation and optimizing the use of live donor organs. The Journal of the American Medical Association\u00a0293(15), 1883\u20131890 (2005)","journal-title":"The Journal of the American Medical Association"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2014"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09129-7_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T17:13:19Z","timestamp":1746292399000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09129-7_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319091280","9783319091297"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09129-7_18","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}