Detalhes do projeto/bolsa


  • Financiador

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

  • País do financiador

    Portugal

  • Programa de financiamento

    5876-PPCDTI

  • Valor financiado

    126,000.00 €

  • Data de início

    2011-04-05

  • Data de fim

    2014-12-30

Documentos


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...

Relatório

Crie um relatório com todas as publicações do projeto ou bolsa na data atual para o relatório científico da FCT.


Incorporar

Incorpore dinamicamente os documentos do projeto no seu 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>