Margarida Carvalho

Professeure agrégée

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

André-Aisenstadt local 3387

margarida.da.silva.carvalho@umontreal.ca

514 343-5941

Margarida.Carvalho@cirrelt.ca (Travail)

Web : Site web de l’unité de recherche

Web : Compte Twitter

Web : Autre site web

Affiliations

Membre – CIREQ — Centre interuniversitaire de recherche en économie quantitative
Membre – CIRRELT — Centre interuniversitaire de recherche sur les réseaux d'entreprise, la logistique et le transport
Membre – CRM — Centre de recherches mathématiques
Membre – Mila — Mila - Institut québécois d'intelligence artificielle
Membre – talents — Laboratoire d'Intelligence Artificielle pour la Cybersécurité

Programmes d’enseignement

Baccalauréat en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Majeure en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Mineure en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Baccalauréat en mathématiques – Sciences pures et sciences appliquées
Majeure en mathématiques – Sciences pures et sciences appliquées
Mineure en mathématiques – Sciences pures et sciences appliquées
Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
Baccalauréat en physique – Sciences pures et sciences appliquées
Majeure en physique – Sciences pures et sciences appliquées
Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
Microprogramme de 1er cycle en analyse des mégadonnées en sciences humaines et sociales – Sciences humaines Sciences sociales
Baccalauréat en bio-informatique – Sciences pures et sciences appliquées Sciences de la santé Sciences de la vie
Baccalauréat en bio-informatique – Sciences pures et sciences appliquées Sciences de la santé Sciences de la vie
Baccalauréat en enseignement des mathématiques au secondaire – Enseignement et sciences de l'éducation Sciences pures et sciences appliquées
Programme d'accueil en sciences – Préparation aux études universitaires

Cours donnés

IFT1575 Modèles de recherche opérationnelle

Expertises

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.

Responsabilités et rayonnement Tout déplier Tout replier

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é

Encadrement Tout déplier Tout replier

Dynamic capacities and priorities in stable matching Thèses et mémoires dirigés / 2024 - 2024

Diplômé(e) : Bobbio, Federico
Cycle : Doctorat
Diplôme obtenu : Ph. D.

Lien vers le document dans Papyrus

Methods for solving combinatorial pricing problems Thèses et mémoires dirigés / 2024 - 2024

Diplômé(e) : Bui, Quang Minh
Cycle : Doctorat
Diplôme obtenu : Ph. D.

Lien vers le document dans Papyrus

Strategic planning of intracity electric vehicle charging station locations with integrated advanced demand dynamics Thèses et mémoires dirigés / 2024 - 2024

Diplômé(e) : Lamontagne, Steven
Cycle : Doctorat
Diplôme obtenu : Ph. D.

Lien vers le document dans Papyrus

Mixed-integer programming representation for symmetrical partition function form games Thèses et mémoires dirigés / 2023 - 2023

Diplômé(e) : Pepin, Justine
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

A stochastic integer programming approach to reserve staff scheduling with preferences Thèses et mémoires dirigés / 2023 - 2023

Diplômé(e) : Perreault-Lafleur, Carl
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

Maximum flow-based formulation for the optimal location of electric vehicle charging stations Thèses et mémoires dirigés / 2023 - 2023

Diplômé(e) : Parent, Pierre-Luc
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

Weak core solution for the non-transferable utility kidney exchange game Thèses et mémoires dirigés / 2023 - 2023

Diplômé(e) : Collette, Raphaël
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

Towards fairness in Kidney Exchange Programs Thèses et mémoires dirigés / 2022 - 2022

Diplômé(e) : St-Arnaud, William
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

Game theoretical characterization of the multi-agent network expansion game Thèses et mémoires dirigés / 2022 - 2022

Diplômé(e) : Caye, Flore
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

City decision-making : optimization of the location and design of urban green spaces Thèses et mémoires dirigés / 2022 - 2022

Diplômé(e) : Leboeuf, Caroline
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

The multilevel critical node problem : theoretical intractability and a curriculum learning approach Thèses et mémoires dirigés / 2020 - 2020

Diplômé(e) : Nabli, Adel
Cycle : Maîtrise
Diplôme obtenu : M. Sc.

Lien vers le document dans Papyrus

Thèses et mémoires dirigés

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

Postdoctorants

Alfredo Torrico

Projets de recherche Tout déplier Tout replier

Mixed-integer programming for multi-agent settings Projet de recherche au Canada / 2024 - 2030

Chercheur principal : Margarida Carvalho

Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

Centre de recherches mathématiques (CRM) Projet de recherche au Canada / 2022 - 2029

Chercheur principal : Octavian Cornea

Co-chercheurs : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Jacques Bélair , Paul M Gauthier , Sabin Lessard , Alain Vinet , Nadia El-Mabrouk , Gena Hahn , Christian Léger , Fahima Nekka , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Mylène Bédard , Pierre Duchesne , Matilde Lalin , Robert Gwyn Owens , Manu Paranjape , Dana Schlomiuk , Luc Vinet , Mireille Schnitzer , Karim Jerbi , Alexander Fribergh , Alejandro Murua , Maciej Augustyniak , Benoît Mâsse , Dimitrios Koukoulopoulos , Jun Li , Benjamin Seamone , William Witczak-Krempa , Egor Shelukhin , Morgan Craig , Guillaume Lajoie , Margarida Carvalho , Guy Wolf , Florian Maire , Frédéric Dupont-Dupuis , Michael C. Mackey , Frédéric Lesage , Russell Steele , Erica Moodie , Paul François , Henri Darmon , Maxime Descoteaux , Prakash Panangaden , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , John A Toth , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Vojkan Jaksic , Daniel Tzvi Wise , André Garon , Éric P. Marchand , Debbie Janice Dupuis , Yogendra Chaubey , Pawel Gora , Hershy Kisilevsky , Galia Dafni , D. Korotkin , Marco Bertola , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Vasilisa Shramchenko , Bruno L. Rémillard , Richard Fournier , Alfred Michel Grundland , David Stephens , Xiaowen Chang , Frederic Guichard , Erik P. Cook , Robert Brandenberger , Adrian Vetta , Keshav Dasgupta , Christophe Grova , Gantumur Tsogtgerel , Johanna Neslehova , Jean-Christophe Nave , Anmar Khadra , Adam M. Oberman , Michael Yves Michel Pichot , Alexander Maloney , Dana Louigi Addario-Berry , José Garrido , Alexei Kokotov , Wei Sun , Patrice Gaillardetz , Linan Chen , Piotr Przytycki , Vladimir Makarenkov , Louis-Paul Rivest , François Bergeron , Steven P. Boyer , Line Baribeau , Frédéric Gourdeau , Claude Levesque , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , Christophe Reutenauer , Vestislav Apostolov , Steven Lu , Geneviève Lefebvre , Hélène Cossette , Étienne Marceau , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , Jean-François Renaud , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Alexandre Blondin-Massé , Clement Hyvrier , Denis Talbot , Alexandre Bureau , Fabrice Larribe , Aurélie Labbe , Cody Hyndman , Khader Khadraoui , Hamed Hatami , Roger Villemaire , Frédéric Godin , Marcin Sabok , Yi Yang , Anne Mackay , Jérôme Vétois , Ting-Huei Chen , Habib Benali , Taoufik Bouezmani , Christian Genest , Xiaowen Zhou , Sorana Froda , Mélina Mailhot , Alexandra Schmidt , Simon Philippe Caron-Huot , Abdoulaye Banire Diallo , Jean-Philippe Lessard , Sarah Harrison , Anne-Sophie Charest , Masoud Asgharian-Dastenael , Rustum Choksi , Abbas Khalili Mahmoudabadi , Simon Gravel , Arusharka Sen , Arthur Charpentier , Mathieu Pigeon , Benoit Larose , Thomas Brüstle , Laurent Charlin , Janosch Ortmann , Tim Hoheisel , Jean Deteix , Jessica Lin , Michael Lipnowski , Giovanni Rosso , Thomas Hugh , Jean-Philippe Burelle , Julien Keller , Félix Camirand Lemyre , Marie-Pier Côté , Damir Kinzebulatov , Duncan McCoy , Klaus Herrmann , Felix Kwok , Courtney Paquette , Anush Tserunyan , Suresh Krishna , Valentino Tosatti , Patrick Brodie Allen , Behrooz Yousefzadeh , Marc-Hubert Nicole , Rober Platt

Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)

Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

Congested user-choice EV charging location model Projet de recherche au Canada / 2024 - 2025

Chercheur principal : Margarida Carvalho

Sources de financement : MITACS Inc.

Programmes de subvention : PVXXXXXX-Stage Accélération Québec - MITACS

Intégration des Données Environnementales dans la Planification Urbaine : Une Approche d'Optimisation Mathématique Projet de recherche au Canada / 2024 - 2025

Chercheur principal : Margarida Carvalho

Co-chercheurs : Utsav Sadana

Sources de financement : MITACS Inc.

Programmes de subvention : PVXXXXXX-Stage Accélération Québec - MITACS

Location of Charging Stations for Electric Vehicles Projet de recherche au Canada / 2020 - 2025

Chercheur principal : Margarida Carvalho , Bernard Gendron (In Memoriam)

Co-chercheurs : Emma Frejinger , Miguel Anjos

Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Programmes de subvention : PVX20973-(RDC-CRD) Partenariat de recherche / Subvention de recherche et développement coopérative

Game theory for decision-making Projet de recherche au Canada / 2019 - 2025

Chercheur principal : Margarida Carvalho

Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Programmes de subvention : PVXXXXXX-(DGECR) Tremplin vers la découverte

Game theory for decisionmaking Projet de recherche au Canada / 2019 - 2025

Chercheur principal : Margarida Carvalho

Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)

Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

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 Projet de recherche au Canada / 2019 - 2024

Chercheur principal : Margarida Carvalho

Sources de financement : FRQSC/Fonds de recherche du Québec - Société et culture (FQRSC)

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Chaire de recherche

Parcours Action Inclusion IVADO Projet de recherche au Canada / 2021 - 2023

Chercheur principal : Margarida Carvalho

Sources de financement : Ministère Économie et Innovation

Programmes de subvention : PVXXXXXX-Soutien aux organismes de recherche et innovation (PSO) - Volet 2: Soutien aux projets

Jeux de programmation en nombres entiers : approches pour la sélection des équilibres corrélés Projet de recherche au Canada / 2021 - 2023

Chercheur principal : Margarida Carvalho

Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse

Optimizing the city decision-making process through AI and big data for better population health and social equity Projet de recherche au Canada / 2019 - 2023

Chercheur principal : Margarida Carvalho

Co-chercheurs : Yan Kestens

Sources de financement : IRSC/Instituts de recherche en santé du Canada

Programmes de subvention : PVXXXXXX-Subventions pour réunion, planification et dissémination

A binary decision diagram-based approach for interdiction games: Critical Node Problem Projet de recherche au Canada / 2021 - 2021

Chercheur principal : Margarida Carvalho

Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Bourse

Programme de fonds de démarrage et d'opération pour professeur IVADO - Fonds de d'opération - Margarida Da Silva Carvalho Projet de recherche au Canada / 2018 - 2021

Chercheur principal : Margarida Carvalho

Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Fonds démarrage et opération

Combinatorial Game Theory Projet de recherche au Canada / 2018 - 2021

Chercheur principal : Margarida Carvalho

Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Projet de recherche

Programme de fonds de démarrage et d'opération pour professeure IVADO - Compte pour le fondS de démarrage - Margarida da Silva Carvalho Projet de recherche au Canada / 2018 - 2019

Chercheur principal : Margarida Carvalho

Sources de financement : SPIIE/Secrétariat des programmes interorganismes à l’intention des établissements

Programmes de subvention : PVXXXXXX-Fonds d'excellence en recherche Apogée Canada/Fonds démarrage et opération

Publications Tout déplier Tout replier

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.

Prix et distinctions

- FRQ-IVADO Research Chair in Data Science for Combinatorial Game Theory
- EURO Doctoral Dissertation Award 2018

Informations supplémentaires

Médias

Vidéo | Margarida Carvalho : informatique et recherche opérationnelle à l'UdeM

Responsable de 3 cours de premier cycle et d’un cours de cycle supérieur depuis son arrivée à l’université il y a 5 ans, Margarida Carvalho est une vulgarisatrice des concepts informatiques hors pair, passionnée par la transmission de ses connaissances.