Passer au contenu

/ La recherche

Je donne

Rechercher

Natural Sciences and Engineering; Applied Sciences; Fundamental Sciences

Margarida Carvalho

Professeure adjointe

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt, room 3387

514 343-5941

margarida.da.silva.carvalho@umontreal.ca

Secondary email: Margarida.Carvalho@cirrelt.ca (Travail)

Profile

Research expertise

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.

Affiliations and responsabilities

Research affiliations

Research units

Membre

Titular - FRQ-IVADO Chair in Data Science for Combinatorial Game Theory

Member - Canada Excellence Research Chair in Data Science for Real-time Decision-making

Teaching and supervision

Teaching

Student supervision

Post-doctoral Supervision

Arka Mukherjee

Alfredo Torrico

Theses and dissertation supervision (Papyrus Institutional Repository)

Theses and dissertation supervision

Doctorat

Bui Quang Minh

Federico Bobbio

Maîtrise

William St-Arnaud

Flore Caye

Moustafa Elarabi

Adel Nabli

Raphaël-James Lebel

Stages and Others

Assistants de recherche

Kia Babashahi

Projects

Research projects

2019 - 2025

Game theory for decision-making

Lead researcher : Margarida Carvalho
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVXXXXXX-(DGECR) Tremplin vers la découverte
2019 - 2025

Game theory for decisionmaking

Lead researcher : Margarida Carvalho
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe
2019 - 2024

Subvention accordée au projet Apogée Données au service des Canadiens : apprentissage profond et optimisation aux fins de la révolution du savoir

Lead researcher : Margarida Carvalho
Funding sources: FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Chaire de recherche
2021 - 2023

Parcours Action Inclusion IVADO

Lead researcher : Margarida Carvalho
Funding sources: Ministère Économie et Innovation
Grant programs: PVXXXXXX-Soutien aux organismes de recherche et innovation (PSO) - Volet 2: Soutien aux projets
2021 - 2023

Jeux de programmation en nombres entiers : approches pour la sélection des équilibres corrélés

Lead researcher : Margarida Carvalho
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
2020 - 2023

Location of Charging Stations for Electric Vehicles

Lead researcher : Bernard Gendron
Co-researchers : Margarida Carvalho , Emma Frejinger , Miguel Anjos
Funding sources: CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Grant programs: PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative
2019 - 2023

Optimizing the city decision-making process through AI and big data for better population health and social equity

Lead researcher : Margarida Carvalho
Co-researchers : Yan Kestens
Funding sources: IRSC/Instituts de recherche en santé du Canada
Grant programs: PVXXXXXX-Subventions pour réunion, planification et dissémination
2021

A binary decision diagram-based approach for interdiction games: Critical Node Problem

Lead researcher : Margarida Carvalho
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse
2018 - 2021

Programme de fonds de démarrage et d'opération pour professeur IVADO - Fonds de d'opération - Margarida Da Silva Carvalho

Lead researcher : Margarida Carvalho
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Fonds démarrage et opération
2018 - 2021

Combinatorial Game Theory

Lead researcher : Margarida Carvalho
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Projet de recherche
2018 - 2019

Programme de fonds de démarrage et d'opération pour professeure IVADO - Compte pour le fondS de démarrage - Margarida da Silva Carvalho

Lead researcher : Margarida Carvalho
Funding sources: SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements
Grant programs: PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Fonds démarrage et opération

Publications and presentations

Publications

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.

Disciplines

  • Applied Mathematics
  • Computer Science

Areas of expertise

  • Algorithmics
  • Game theory
  • Bilevel programming
  • Combinatorial optimization
  • Computational complexity theory
  • Network design
  • Operations research
  • Data science