Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297816178> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4297816178 abstract "Renal patients which have a willing but incompatible donor can decide to participate in a kidney exchange program (KEP). The goal of a KEP is to identify sets of such incompatible pairs that can exchange donors, leading to compatible transplants for each recipient. There is significant uncertainty involved in this process, as planned transplants may be canceled for a plethora of reasons. It is therefore crucial to take into account failures while planning exchanges. In this paper, we consider a robust variant of this problem with recourse studied in the literature that takes into account vertex failures, i.e., withdrawing donors and/or recipients. This problem belongs to the class of defender-attacker-defender (DAD) models. We propose a cutting plane method for solving the attacker-defender subproblem based on two commonly used mixed-integer programming formulations for kidney exchange. Our results imply a running time improvement of one order of magnitude compared to the state-of-the-art. Moreover, our cutting plane methods can solve a large number of previously unsolved instances. Furthermore, we propose a new practical policy for recourse in KEPs and show that the robust optimization problem concerning this policy is tractable for small to mid-size KEPs in practice." @default.
- W4297816178 created "2022-10-01" @default.
- W4297816178 creator A5042636612 @default.
- W4297816178 creator A5056279420 @default.
- W4297816178 creator A5023036451 @default.
- W4297816178 date "2021-05-18" @default.
- W4297816178 modified "2023-09-26" @default.
- W4297816178 title "Cutting Plane Approaches for the Robust Kidney Exchange Problem" @default.
- W4297816178 doi "https://doi.org/10.48550/arxiv.2105.08565" @default.
- W4297816178 hasPublicationYear "2021" @default.
- W4297816178 type Work @default.
- W4297816178 citedByCount "0" @default.
- W4297816178 crossrefType "posted-content" @default.
- W4297816178 hasAuthorship W4297816178A5023036451 @default.
- W4297816178 hasAuthorship W4297816178A5042636612 @default.
- W4297816178 hasAuthorship W4297816178A5056279420 @default.
- W4297816178 hasBestOaLocation W42978161781 @default.
- W4297816178 hasConcept C109839438 @default.
- W4297816178 hasConcept C11413529 @default.
- W4297816178 hasConcept C126255220 @default.
- W4297816178 hasConcept C132525143 @default.
- W4297816178 hasConcept C154945302 @default.
- W4297816178 hasConcept C199360897 @default.
- W4297816178 hasConcept C2777212361 @default.
- W4297816178 hasConcept C33923547 @default.
- W4297816178 hasConcept C41008148 @default.
- W4297816178 hasConcept C56086750 @default.
- W4297816178 hasConcept C80444323 @default.
- W4297816178 hasConcept C80899671 @default.
- W4297816178 hasConcept C98045186 @default.
- W4297816178 hasConceptScore W4297816178C109839438 @default.
- W4297816178 hasConceptScore W4297816178C11413529 @default.
- W4297816178 hasConceptScore W4297816178C126255220 @default.
- W4297816178 hasConceptScore W4297816178C132525143 @default.
- W4297816178 hasConceptScore W4297816178C154945302 @default.
- W4297816178 hasConceptScore W4297816178C199360897 @default.
- W4297816178 hasConceptScore W4297816178C2777212361 @default.
- W4297816178 hasConceptScore W4297816178C33923547 @default.
- W4297816178 hasConceptScore W4297816178C41008148 @default.
- W4297816178 hasConceptScore W4297816178C56086750 @default.
- W4297816178 hasConceptScore W4297816178C80444323 @default.
- W4297816178 hasConceptScore W4297816178C80899671 @default.
- W4297816178 hasConceptScore W4297816178C98045186 @default.
- W4297816178 hasLocation W42978161781 @default.
- W4297816178 hasOpenAccess W4297816178 @default.
- W4297816178 hasPrimaryLocation W42978161781 @default.
- W4297816178 hasRelatedWork W1913883424 @default.
- W4297816178 hasRelatedWork W1983278797 @default.
- W4297816178 hasRelatedWork W2009869936 @default.
- W4297816178 hasRelatedWork W2046083089 @default.
- W4297816178 hasRelatedWork W2046559810 @default.
- W4297816178 hasRelatedWork W2086522200 @default.
- W4297816178 hasRelatedWork W2390699817 @default.
- W4297816178 hasRelatedWork W2894175156 @default.
- W4297816178 hasRelatedWork W2939426006 @default.
- W4297816178 hasRelatedWork W2991962634 @default.
- W4297816178 isParatext "false" @default.
- W4297816178 isRetracted "false" @default.
- W4297816178 workType "article" @default.