Margarida Carvalho est spécialiste de la théorie des jeux. Son programme s’appuie sur des approches tirées de la recherche opérationnelle et de l’apprentissage automatique, deux piliers de la science des données.

Arka Mukherjee

Alfredo Torrico

Doctorat

Bui Quang Minh

Federico Bobbio

Maîtrise

William St-Arnaud

Flore Caye

Moustafa Elarabi

Adel Nabli

Raphaël-James Lebel

Assistants de recherche

Kia Babashahi

• Atelier: Comportement des agents dans la théorie des jeux combinatoires /Agents behaviour in combinatorial game theory
• Semestre thématique du CRM: Les mathématiques de la prise de décision/ The mathematics of decision making
• Journal Club - Communauté d’échanges entre scientifiques des données et scientifiques de la santé

M. J. Santos, E. Curcio, P. Amorim, M. Carvalho, A. Marques,A bilevel approach for the collaborative transportation planning problem
International Journal of Production Economics, Volume 233, March 2021.

A. Baggio, M. Carvalho, A. Lodi, A. Tramontani,Multilevel Approaches for the Critical Node Problem
Operations Research, January 2021.

M. Carvalho, A. Lodi, J. P. Pedroso,Computing Nash equilibria for integer programming games
Working paper, 2020.

G. Farnadi, W. St-Arnaud, B. Babaki, M. Carvalho,Fairness in Kidney Exchange Programs through Optimal Solutions Enumeration
AAAI-2021, December 2020, Accepted. Paper version with appendix

A. Nabli, M. Carvalho,Curriculum learning for multilevel budgeted combinatorial problems
NeurIPS 2020, December 2020.

M. ElAraby, G. Wolf, M. Carvalho,Identifying Efficient Sub-networks using Mixed Integer Programming
12th OPT Workshop on Optimization for Machine Learning, NeurIPS 2020 workshop, December 2020

M. Carvalho, X. Klimentova, K. Glorie, A. Viana, M. Constantino,Robust Models for the Kidney Exchange Problem
INFORMS Journal on Computing, October 2020.

A. Mukherjee, M. Carvalho,Pricing and Quality Investments in a Mixed Brown-Green Product Market
In: Lalla-Ruiz E., Mes M., Voß S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science, vol 12433, 715-732. Springer, Cham. September 2020.

A. Nabli, M. Carvalho, P. Hosteins,Complexity of the Multilevel Critical Node Problem
Working paper, July 2020.

A. Torrico, M. Carvalho, A. Lodi,Provable Guarantees for General Two-sided Sequential Matching Markets
Working paper, June 2020.

M. Carvalho, G. Dragotto, F. Feijoo, A. Lodi, S. Sankaranarayanan,When Nash Meets Stackelberg
Working paper, April 2020, Short video(MIP), DOTs Seminar.

J. Oliveira, M. Carvalho, D. M. Nogueira, M. Coimbra,Segmentation and Optimal Region Selection of Physiological Signals using Deep Neural Networks and Combinatorial Optimization
Working paper, March 2020

M. ElAraby, G. Wolf, M. Carvalho,Identifying Critical Neurons in ANN Architectures using Mixed Integer Programming
Working paper, February 2020

M. Carvalho, A. Lodi,Game theoretical analysis of Kidney Exchange Programs
Working paper, 2020

G. Farnadi, B. Babaki, M. Carvalho,Enhancing Fairness in Kidney Exchange Program by Ranking Solutions
Fair ML for Health, NeurIPS 2019 Workshop, 2019

M. Carvalho, J. P. Pedroso, C. Telha, and M. Van Vyve. Competitive uncapacitated lot-sizing game.
International Journal of Production Economics, 204:148 – 159, 2018.

M. Carvalho, A. Lodi, and J.P. Pedroso. Existence of Nash equilibria on integer programming games.
In A. Ismael F. Vaz, João Paulo Almeida, José Fernando Oliveira, and Alberto Adrego Pinto, editors,
Operational Research, pages 11–23, Cham, 2018. Springer International Publishing.

M. Carvalho, A. Lodi, and P. Marcotte. A polynomial algorithm for a continuous bilevel knapsack
problem. Operations Research Letters, 46(2):185 – 188, 2018.

M. Carvalho, X. Klimentova, and A. Viana. Observability of power systems with optimal pmu placement.
Computers & Operations Research, 96:330 – 349, 2018.

M. Carvalho, A. Lodi, J. P. Pedroso, and A. Viana. Nash equilibria in the two-player kidney exchange
game. Math. Program., 161(1-2):389–417, January 2017.

A. Caprara, M. Carvalho, A. Lodi, and G. J. Woeginger. Bilevel knapsack with interdiction constraints.
INFORMS Journal on Computing, 28(2):319–333, 2016.

M. Carvalho, J. P. Pedroso, and J. Saraiva. Electricity day-ahead markets: Computation of Nash
equilibria. Journal of Industrial & Management Optimization, 11:985, 2015.

A. Caprara, M. Carvalho, A. Lodi, and G. J. Woeginger. A study on the computational complexity
of the bilevel knapsack problem. SIAM Journal on Optimization, 24(2):823–838, 2014.

A. Caprara, M. Carvalho, A. Lodi, and G. J. Woeginger. A complexity and approximability study of
the bilevel knapsack problem. In Michel Goemans and José Correa, editors, Integer Programming
and Combinatorial Optimization - IPCO 2013, pages 98–109, Berlin, Heidelberg, 2013. Springer
Berlin Heidelberg.