Hungarian kidney exchange programme (2018-)

We are participating in the establishment of the Hungarian kidney exchange programme, approved already by a relevant transplant committee, involving Balázs Nemes and Ádám Remport. Péter Biró will lead the work of designing the optimisation algorithm used in the quarterly matching runs. In the meantime, we have a number of ongoing scientific researches with foreign colleagues, involving also Márton Gyetvai and Márton Dücsö from our group. Our project is benefiting from the COST Action on European Network for Collaboration on Kidney Exchange Programmes (2016-2020).

Related scientific publications:

Biró, Péter, Lisa Burnapp, Bernadette Haase, Aline Hemke, Rachel Johnson, Joris van de Klundert,  David Manlove et al. 2017. “Kidney Practices in Europe.” In First Handbook of the COST Action CA15210: European Network for Collaboration on Kidney Exchange Programmes (ENCKEP).

Internship allocation in CEMS projects (2016-)

Kolos Ágoston and Péter Biró have developed a matching mechanism based on IP techniques for allocating students to company projects at Corvinus University of Budapest, as part of the CEMS network (https://www.cems.org/), coordinated in Budapest by Richárd Szántó. We also assisted in the matching for University of Cologne in April 2018. Our programmers, Dávid Burka and Ádám Halassy, have developed a web-application to facilitate the run of this application for other CEMS universities as well in 2018/2019. This application with two-sided preferences admits a number of distributional requirements on the sizes of teams, and on their compositions with regard to the foreign students and gender-balance, making the underlying matching problem challenging to solve.

Related scientific publications:

K.Cs. Ágoston, P. Biró and R Szántó, Stable project allocation under distributional constraints. Operations Research Perspectives 5 (2018) pp:59-68

The web-application is described here

Hungarian college admission scheme (2007-)

Péter Biró and Tamás Fleiner were consulted in 2007 when the matching mechanism of the Hungarian college admission scheme was redesigned. Based on this collaboration we studied the underlying matching problems with a number of foreign colleagues, including David Manlove, Rob Irving, Ian McBride, and Sofia Kiselgof, and with our group members Kolos Ágoston, Zsuzsanna Jankó and Endre Kováts. Currently we are conducting theoretical researches by using IP techniques for solving the complex matching problem arising from a number of special features, such as lower quotas, common quotas, paired studies and ties. We conduct simulations on a complete real data from 2008 provided by the responsible organisation, and also on a different administrative data from 2001-2016 provided by the Databank of KRTK. Finally, we are developing a web-application to facilitate the admission to so-called dual programmes in 2019. In these dual programmes the students are applying to university programmes joined with company internships, and the latter selections by the companies are not yet centrally coordinated.

Related scientific publications:

K.Cs. Ágoston, P. Biró and Iain McBride, Integer programming methods for special college admissions problems. Journal of Combinatorial Optimization 32(4), (2016) pp:1371-1399

Biró and S. Kiselgof, College admissions with stable score-limits. Central European Journal of Operations Research, 23(4) (2015) pp:727-741

Biró, T. Fleiner, R.W. Irving and D.F. Manlove, The College Admissions problem with lower and common quotas. Theoretical Computer Science, 411 (2010) pp:3136–3153

See more details here: http://www.matching-in-practice.eu/higher-education-in-hungary/

Kindergarten allocation in Estonia (2014-2016)

Part of an Estonian project, Péter Biró has been involved in the design and implementation of a new kindergarten allocation mechanism in Harku municipality, Estonia.

Related scientific publication:

  1. Veski, P. Biró, K. Pöder and T. Lauri, Efficiency and fair access in kindergarten allocation policy design. Journal of Mechanism and Institutional Design 2(1), (2017) pp:57-104.

See more details on this project here: https://www.ttu.ee/projects/eemd/

Scottish Foundation Allocation Scheme (2009-2010)

Péter Biró have been involved in the redesign of the matching algorithm used to allocate doctors to hospitals in Scotland, as a postdoctoral researcher at University of Glasgow in collaboration with Rob Irving. The redesign was mainly due to the introduction of joint applications of couples in the scheme.

Related scientific publication:

  1. Biró, R.W. Irving and I. Schlotter, Stable matching with couples – an empirical study. ACM Journal of Experimental Algorithmics, 16 (2011) Article No.: 1.2

See more details here: http://econ.core.hu/kutatas/jatek_resz.html#uk_sfas

UK kidney exchange programme (2007-2010)

Péter Biró has participated in the development of matching algorithms for the UK National Living Donor Kidney Sharing Schemes as postdoctoral researcher at University of Glasgow with David Manlove and his colleagues.

Related scientific publication:

  1. Biró, D.F. Manlove and Romeo Rizzi. Maximum weight cycle packing in directed graphs, with application to kidney exchange programs. Discrete Mathematics, Algorithms and Applications, 1(4), (2009) pp:499-517.

See more details here: http://econ.core.hu/kutatas/jatek_resz.html#uk_ke