Margarida Carvalho
- Professeure agrégée
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt, room 3387
Media
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.
Awards and recognitions
Affiliations and responsabilities
Research affiliations
Research units
Membre
- CIREQ — Centre interuniversitaire de recherche en économie quantitative
- CIRRELT — Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport
- CRM — Centre de recherches mathématiques
- Mila — Mila - Institut québécois d'intelligence artificielle
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
Courses taught (current session only)
Programs
- 117510 – Baccalauréat en informatique
- 117520 – Majeure en informatique
- 117540 – Mineure en informatique
- 119010 – Baccalauréat en mathématiques
- 119020 – Majeure en mathématiques
- 119040 – Mineure en mathématiques
- 119110 – Baccalauréat en mathématiques et informatique
- 119110 – Baccalauréat en mathématiques et informatique
- 120010 – Baccalauréat en physique
- 120020 – Majeure en physique
- 120510 – Baccalauréat en physique et informatique
- 120510 – Baccalauréat en physique et informatique
- 124161 – Microprogramme de 1er cycle en analyse des mégadonnées en sciences humaines et sociales
- 146811 – Baccalauréat en bio-informatique
- 146811 – Baccalauréat en bio-informatique
- 183412 – Baccalauréat en enseignement des mathématiques au secondaire
- 196710 – Programme d'accueil en sciences
Student supervision
Post-doctoral Supervision
Alfredo Torrico
Theses and dissertation supervision (Papyrus Institutional Repository)
Dynamic capacities and priorities in stable matching
Cycle : Doctoral
Grade : Ph. D.
Methods for solving combinatorial pricing problems
Cycle : Doctoral
Grade : Ph. D.
Strategic planning of intracity electric vehicle charging station locations with integrated advanced demand dynamics
Cycle : Doctoral
Grade : Ph. D.
Mixed-integer programming representation for symmetrical partition function form games
Cycle : Master's
Grade : M. Sc.
A stochastic integer programming approach to reserve staff scheduling with preferences
Cycle : Master's
Grade : M. Sc.
Maximum flow-based formulation for the optimal location of electric vehicle charging stations
Cycle : Master's
Grade : M. Sc.
Weak core solution for the non-transferable utility kidney exchange game
Cycle : Master's
Grade : M. Sc.
Towards fairness in Kidney Exchange Programs
Cycle : Master's
Grade : M. Sc.
Game theoretical characterization of the multi-agent network expansion game
Cycle : Master's
Grade : M. Sc.
City decision-making : optimization of the location and design of urban green spaces
Cycle : Master's
Grade : M. Sc.
The multilevel critical node problem : theoretical intractability and a curriculum learning approach
Cycle : Master's
Grade : M. Sc.
Theses and dissertation supervision
Doctorat
Warley Almeida
William St-Arnaud
Bui Quang Minh
Federico Bobbio
Maîtrise
Pierre-Luc Parent
Raphaël Collette
Justine Pepin
Carl Perreault-Lafleur
Caroline Leboeuf
Flore Caye
Projects
Research projects
Mixed-integer programming for multi-agent settings
Centre de recherches mathématiques (CRM)
Congested user-choice EV charging location model
Intégration des Données Environnementales dans la Planification Urbaine : Une Approche d'Optimisation Mathématique
Location of Charging Stations for Electric Vehicles
Game theory for decision-making
Game theory for decisionmaking
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
Parcours Action Inclusion IVADO
Jeux de programmation en nombres entiers : approches pour la sélection des équilibres corrélés
Optimizing the city decision-making process through AI and big data for better population health and social equity
A binary decision diagram-based approach for interdiction games: Critical Node Problem
Programme de fonds de démarrage et d'opération pour professeur IVADO - Fonds de d'opération - Margarida Da Silva Carvalho
Combinatorial Game Theory
Programme de fonds de démarrage et d'opération pour professeure IVADO - Compte pour le fondS de démarrage - Margarida da Silva Carvalho
Outreach
Organisation d’événements
- 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é
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