Project/scholarship details


  • Funder

    FCT - Fundação para a Ciência e a Tecnologia, I.P.

  • Funder's country

    Portugal

  • Funding program

    5876-PPCDTI

  • Funding amount

    126,000.00 €

  • Start date

    2011-04-05

  • End date

    2014-12-30

Documents


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

Klimentova, Xenia; Alvelos, Filipe Pereira e; Viana, Ana

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 large KEP instances. The optimization problem considers, hierarchically, the maximization of the number of transplant...


A compact formulation for maximizing the expected number of transplants in kidn...

Alvelos, Filipe Pereira e; Klimentova, Xenia; Rais, Abdur; Viana, Ana

Kidney exchange programs (KEPs) allow the exchange of kidneys between incompatible donor-recipient pairs. Optimization approaches can help KEPs in defining which transplants should be made among all incompatible pairs according to some objective. The most common objective is to maximize the number of transplants. In this paper, we propose an integer programming model which addresses the objective of maximizing ...


Maximizing expected number of transplants in kidney exchange programs

Alvelos, Filipe Pereira e; Klimentova, Xenia; Rais, Abdur; Viana, Ana

In this paper we address the problem of maximizing the expected number of transplants in a kidney exchange program. We propose an integer programming model with an exponential number of decision variables which are associated with cycles. By introducing the concept of type of cycle, we avoid the complete cycle enumeration and develop a branch-and-price approach.; FCT - Fuel Cell Technologies Program(PTDC/EGE-GE...

Report

Create a report with all publications from the project or scholarship in the current date for FCT scientific report.


Embed

Dynamically incorporate publications in your site (HTML)

								
<script type="text/javascript">
	<!--
	document.write('<div id="rcaap-widget"></div>');

	document.write('<script type="text/javascript" src="https://www.rcaap.pt/snippet?resource=documents&project=FCT%2F5876-PPCDTI%2F110940&fields=id,titles,creators,issueDate,link,descriptions"></script>');
	-->
</script>