A new branch-and-price approach for the kidney exchange problem

The kidney exchange problem (KEP) is an optimization problem arising in the framework of transplant programs that allow exchange of kidneys between two or more incompatible patient-donor pairs. In this paper an approach based on a new decomposition model and branch-and-price is proposed to solve lar...

Full description

Bibliographic Details
Main Author: Klimentova, Xenia (author)
Other Authors: Alvelos, Filipe Pereira e (author), Viana, Ana (author)
Format: conferencePaper
Language:eng
Published: 2014
Subjects:
Online Access:http://hdl.handle.net/1822/53262
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53262