{"id":"https://openalex.org/W7119495506","doi":"https://doi.org/10.1016/j.ejor.2025.12.046","title":"Computing balanced solutions for large international kidney exchange schemes when cycle length is unbounded","display_name":"Computing balanced solutions for large international kidney exchange schemes when cycle length is unbounded","publication_year":2026,"publication_date":"2026-01-09","ids":{"openalex":"https://openalex.org/W7119495506","doi":"https://doi.org/10.1016/j.ejor.2025.12.046"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejor.2025.12.046","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.12.046","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejor.2025.12.046","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019329502","display_name":"M\u00e1rton Benedek","orcid":"https://orcid.org/0000-0002-7492-1174"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M\u00e1rton Benedek","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7492-1174","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"P\u00e9ter Bir\u00f3","orcid":"https://orcid.org/0000-0001-7011-3463"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P\u00e9ter Bir\u00f3","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-7011-3463","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067711420","display_name":"Gergely Cs\u00e1ji","orcid":"https://orcid.org/0000-0002-3811-4332"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gergely Cs\u00e1ji","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-3811-4332","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122312105","display_name":"Matthew Johnson","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthew Johnson","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7295-2663","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5122370639","display_name":"Dani\u00ebl Paulusma","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dani\u00ebl Paulusma","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-5945-9287","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5122353877","display_name":"Xin Ye","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xin Ye","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6274-7092","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":{"value":3290,"currency":"USD","value_usd":3290},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02260439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"333","issue":"2","first_page":"567","last_page":"586"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10408","display_name":"Chronic Kidney Disease and Diabetes","score":0.31310001015663147,"subfield":{"id":"https://openalex.org/subfields/2727","display_name":"Nephrology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10408","display_name":"Chronic Kidney Disease and Diabetes","score":0.31310001015663147,"subfield":{"id":"https://openalex.org/subfields/2727","display_name":"Nephrology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11163","display_name":"Organ Donation and Transplantation","score":0.0794999971985817,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10449","display_name":"Renal cell carcinoma treatment","score":0.06469999998807907,"subfield":{"id":"https://openalex.org/subfields/2740","display_name":"Pulmonary and Respiratory Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lexicographical-order","display_name":"Lexicographical order","score":0.8806999921798706},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.544700026512146},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.43149998784065247},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.41499999165534973},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.358599990606308}],"concepts":[{"id":"https://openalex.org/C159254197","wikidata":"https://www.wikidata.org/wiki/Q1144915","display_name":"Lexicographical order","level":2,"score":0.8806999921798706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6043000221252441},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5821999907493591},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.544700026512146},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.43149998784065247},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.41499999165534973},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.358599990606308},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3427000045776367},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.2718999981880188}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1016/j.ejor.2025.12.046","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.12.046","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:unipub.lib.uni-corvinus.hu:12533","is_oa":false,"landing_page_url":"https://orcid.org/0000-0002-7492-1174","pdf_url":null,"source":{"id":"https://openalex.org/S4306401216","display_name":"Corvinus Research Archive (Corvinus University of Budapest)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I163245316","host_organization_name":"Corvinus University of Budapest","host_organization_lineage":["https://openalex.org/I163245316"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:durham-repository.worktribe.com:4985137","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/4985137/1/Accepted%20Journal%20Article","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1016/j.ejor.2025.12.046","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejor.2025.12.046","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Operational Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1166980019","display_name":null,"funder_award_id":"LP2021-2","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G1243317356","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G1753535164","display_name":null,"funder_award_id":"C2258525","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G2275058477","display_name":null,"funder_award_id":"RF-2022-607","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"},{"id":"https://openalex.org/G288576296","display_name":"KidneyAlgo: New Algorithms for UK and International Kidney Exchange","funder_award_id":"EP/X01357X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3052229882","display_name":null,"funder_award_id":"K138945","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G4865146153","display_name":null,"funder_award_id":"C2258525","funder_id":"https://openalex.org/F4320322192","funder_display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia"},{"id":"https://openalex.org/G6065538383","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320336675","funder_display_name":"National Research, Development and Innovation Office"},{"id":"https://openalex.org/G7966620990","display_name":null,"funder_award_id":"K143858","funder_id":"https://openalex.org/F4320322193","funder_display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal"},{"id":"https://openalex.org/G8698744697","display_name":null,"funder_award_id":"K138945","funder_id":"https://openalex.org/F4320322193","funder_display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320320664","display_name":"Durham University","ror":"https://ror.org/01v29qb04"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322192","display_name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","ror":"https://ror.org/02ks8qq67"},{"id":"https://openalex.org/F4320322193","display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal","ror":"https://ror.org/03g2am276"},{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null},{"id":"https://openalex.org/F4320328860","display_name":"Magyarorsz\u00e1g Korm\u00e1nya","ror":"https://ror.org/007ekx298"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320335908","display_name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","ror":null},{"id":"https://openalex.org/F4320336675","display_name":"National Research, Development and Innovation Office","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1495632090","https://openalex.org/W1973497222","https://openalex.org/W1989795702","https://openalex.org/W2002792327","https://openalex.org/W2026655915","https://openalex.org/W2047715328","https://openalex.org/W2079828065","https://openalex.org/W2084184039","https://openalex.org/W2102099143","https://openalex.org/W2117820474","https://openalex.org/W2125010663","https://openalex.org/W2125363721","https://openalex.org/W2133953743","https://openalex.org/W2155927254","https://openalex.org/W2341168876","https://openalex.org/W2590451739","https://openalex.org/W2886856703","https://openalex.org/W2895149760","https://openalex.org/W2895614012","https://openalex.org/W2918474693","https://openalex.org/W2921104972","https://openalex.org/W3083676549","https://openalex.org/W3123226570","https://openalex.org/W3123258615","https://openalex.org/W3128602097","https://openalex.org/W3164954655","https://openalex.org/W3192428668","https://openalex.org/W4206209385","https://openalex.org/W4206700142","https://openalex.org/W4233756358","https://openalex.org/W4242907262","https://openalex.org/W4281260186","https://openalex.org/W4317935532","https://openalex.org/W4380359583","https://openalex.org/W4396967590","https://openalex.org/W4407368433"],"related_works":[],"abstract_inverted_index":{"In":[0],"kidney":[1],"exchange":[2],"programmes,":[3],"patients":[4],"with":[5,46,170],"incompatible":[6],"donors":[7],"obtain":[8],"kidneys":[9],"via":[10,124],"cycles":[11],"of":[12,61,94,98,128,182],"transplants.":[13],"Countries":[14],"may":[15],"merge":[16],"their":[17],"national":[18],"patient-donor":[19],"pools":[20],"to":[21,49,57,66,146,172,186,189,238],"form":[22,50],"international":[23],"programmes.":[24],"To":[25],"ensure":[26],"fairness,":[27],"a":[28,33,39,51,75,125,154,215],"credit-based":[29],"system":[30],"is":[31,44,56,100,112,143,150],"used:":[32],"cooperative":[34,129],"game-theoretic":[35],"solution":[36,76,141],"concept":[37],"prescribes":[38],"\u201cfair\u201d":[40],"initial":[41],"allocation,":[42],"which":[43],"adjusted":[45],"accumulated":[47],"credits":[48,192],"target":[52,68,83,148,235],"allocation.":[53,69],"The":[54],"objective":[55],"maximize":[58],"the":[59,67,82,92,96,147,180,210,234],"number":[60,97,181],"transplants":[62,99,183],"while":[63],"staying":[64],"close":[65],"When":[70],"only":[71],"2-cycles":[72],"are":[73,117],"permitted,":[74],"that":[77,137,142],"lexicographically":[78,144,195],"minimizes":[79],"deviations":[80,228,245],"from":[81,233],"can":[84],"be":[85],"found":[86],"in":[87,221],"polynomial":[88],"time.":[89],"However,":[90],"even":[91],"problem":[93,111,161],"maximizing":[95],"NP-hard":[101],"for":[102,158,205],"larger":[103],"upper":[104],"bounds":[105],"on":[106],"cycle":[107,115,177],"length.":[108],"This":[109],"latter":[110],"tractable":[113],"when":[114],"lengths":[116,178],"not":[118],"bounded.":[119],"We":[120,152,163],"formalize":[121],"this":[122,160],"setting":[123],"new":[126],"class":[127],"games":[130],"called":[131],"partitioned":[132],"permutation":[133],"games,":[134],"and":[135,193,224],"prove":[136],"computing":[138],"an":[139,165],"optimal":[140],"closest":[145,196],"allocation":[149,236],"NP-hard.":[151],"give":[153],"randomized":[155],"XP-time":[156],"algorithm":[157],"solve":[159],"exactly.":[162],"present":[164],"experimental":[166],"study,":[167],"simulating":[168],"programmes":[169],"up":[171,185],"10":[173],"countries.":[174],"Allowing":[175],"unbounded":[176],"increases":[179],"by":[184],"46%":[187],"compared":[188],"2-cycles.":[190],"Using":[191],"selecting":[194],"solutions":[197],"yields":[198],"low":[199],"total":[200],"relative":[201],"deviation":[202],"(below":[203],"2%":[204],"all":[206],"fairness":[207,212,223],"notions).":[208],"Among":[209],"seven":[211],"notions":[213],"tested,":[214],"modified":[216],"Banzhaf":[217],"value":[218],"performs":[219],"best":[220],"balancing":[222],"efficiency,":[225],"achieving":[226],"average":[227,244],"below":[229],"0.65%.":[230],"Lexicographic":[231],"minimization":[232],"leads":[237],"significantly":[239],"(36":[240],"-":[241],"56%)":[242],"smaller":[243],"than":[246],"minimizing":[247],"maximum":[248],"difference":[249],"only.":[250]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2026-01-09T00:00:00"}