Matches in SemOpenAlex for { <https://semopenalex.org/work/W2940481310> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2940481310 endingPage "1206" @default.
- W2940481310 startingPage "1191" @default.
- W2940481310 abstract "We introduce the problem of selecting patient-donor pairs in a kidney exchange program to undergo a crossmatch test, and we model this selection problem as a two-stage stochastic integer programming problem. The optimal solutions of this new formulation yield a larger expected number of realized transplants than previous approaches based on internal recourse or subset recourse. We settle the computational complexity of the selection problem by showing that it remains NP-hard even for maximum cycle length equal to two. Furthermore, we investigate to what extent different algorithmic approaches, including one based on Benders decomposition, are able to solve instances of the model. We empirically investigate the computational efficiency of this approach by solving randomly generated instances and study the corresponding running times as a function of maximum cycle length, and of the presence of nondirected donors. Summary of Contribution: This paper deals with an important and very complex issue linked to the optimization of transplant matchings in kidney exchange programs, namely, the inherent uncertainty in the assessment of compatibility between donors and recipients of transplants. Although this issue has previously received some attention in the optimization literature, most attempts to date have focused on applying recourse to solutions selected within restricted spaces. The present paper explicitly formulates the maximization of the expected number of transplants as a two-stage stochastic integer programming problem. The formulation turns out to be computationally difficulty, both from a theoretical and from a numerical perspective. Different algorithmic approaches are proposed and tested experimentally for its solution. The quality of the kidney exchanges produced by these algorithms compares favorably with that of earlier models." @default.
- W2940481310 created "2019-05-03" @default.
- W2940481310 creator A5029896682 @default.
- W2940481310 creator A5038958909 @default.
- W2940481310 creator A5052356379 @default.
- W2940481310 creator A5056279420 @default.
- W2940481310 date "2022-03-01" @default.
- W2940481310 modified "2023-10-14" @default.
- W2940481310 title "Recourse in Kidney Exchange Programs" @default.
- W2940481310 cites W1106295328 @default.
- W2940481310 cites W1983221302 @default.
- W2940481310 cites W1983916623 @default.
- W2940481310 cites W2105579084 @default.
- W2940481310 cites W2109309849 @default.
- W2940481310 cites W2140242004 @default.
- W2940481310 cites W2153568425 @default.
- W2940481310 cites W2158720069 @default.
- W2940481310 cites W2272439904 @default.
- W2940481310 cites W2298546028 @default.
- W2940481310 cites W2560324934 @default.
- W2940481310 cites W2874415978 @default.
- W2940481310 cites W2895149760 @default.
- W2940481310 cites W4242907262 @default.
- W2940481310 doi "https://doi.org/10.1287/ijoc.2021.1099" @default.
- W2940481310 hasPublicationYear "2022" @default.
- W2940481310 type Work @default.
- W2940481310 sameAs 2940481310 @default.
- W2940481310 citedByCount "2" @default.
- W2940481310 countsByYear W29404813102023 @default.
- W2940481310 crossrefType "journal-article" @default.
- W2940481310 hasAuthorship W2940481310A5029896682 @default.
- W2940481310 hasAuthorship W2940481310A5038958909 @default.
- W2940481310 hasAuthorship W2940481310A5052356379 @default.
- W2940481310 hasAuthorship W2940481310A5056279420 @default.
- W2940481310 hasBestOaLocation W29404813102 @default.
- W2940481310 hasConcept C126255220 @default.
- W2940481310 hasConcept C137631369 @default.
- W2940481310 hasConcept C137836250 @default.
- W2940481310 hasConcept C154945302 @default.
- W2940481310 hasConcept C199360897 @default.
- W2940481310 hasConcept C2776330181 @default.
- W2940481310 hasConcept C33923547 @default.
- W2940481310 hasConcept C41008148 @default.
- W2940481310 hasConcept C41045048 @default.
- W2940481310 hasConcept C56086750 @default.
- W2940481310 hasConcept C81917197 @default.
- W2940481310 hasConcept C97137487 @default.
- W2940481310 hasConceptScore W2940481310C126255220 @default.
- W2940481310 hasConceptScore W2940481310C137631369 @default.
- W2940481310 hasConceptScore W2940481310C137836250 @default.
- W2940481310 hasConceptScore W2940481310C154945302 @default.
- W2940481310 hasConceptScore W2940481310C199360897 @default.
- W2940481310 hasConceptScore W2940481310C2776330181 @default.
- W2940481310 hasConceptScore W2940481310C33923547 @default.
- W2940481310 hasConceptScore W2940481310C41008148 @default.
- W2940481310 hasConceptScore W2940481310C41045048 @default.
- W2940481310 hasConceptScore W2940481310C56086750 @default.
- W2940481310 hasConceptScore W2940481310C81917197 @default.
- W2940481310 hasConceptScore W2940481310C97137487 @default.
- W2940481310 hasIssue "2" @default.
- W2940481310 hasLocation W29404813101 @default.
- W2940481310 hasLocation W29404813102 @default.
- W2940481310 hasLocation W29404813103 @default.
- W2940481310 hasLocation W29404813104 @default.
- W2940481310 hasLocation W29404813105 @default.
- W2940481310 hasOpenAccess W2940481310 @default.
- W2940481310 hasPrimaryLocation W29404813101 @default.
- W2940481310 hasRelatedWork W1629073290 @default.
- W2940481310 hasRelatedWork W1972675159 @default.
- W2940481310 hasRelatedWork W2016301294 @default.
- W2940481310 hasRelatedWork W2154034653 @default.
- W2940481310 hasRelatedWork W2329307019 @default.
- W2940481310 hasRelatedWork W2750229969 @default.
- W2940481310 hasRelatedWork W2947094673 @default.
- W2940481310 hasRelatedWork W2969625128 @default.
- W2940481310 hasRelatedWork W4241084411 @default.
- W2940481310 hasRelatedWork W2147320927 @default.
- W2940481310 hasVolume "34" @default.
- W2940481310 isParatext "false" @default.
- W2940481310 isRetracted "false" @default.
- W2940481310 magId "2940481310" @default.
- W2940481310 workType "article" @default.