Passer au contenu

/ Department of Computer Science and Operations Research

Je donne

Rechercher

Margarida Carvalho

Vcard

Professeure adjointe

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

André-Aisenstadt office 3387

margarida.da.silva.carvalho@umontreal.ca

514 343-5941

Courriels

Margarida.Carvalho@cirrelt.ca (Travail)

Affiliations

Areas of Expertise

Responsabilities and outreach Expand all Collapse all

Organisation d’événements

Student supervision Expand all Collapse all

Towards fairness in Kidney Exchange Programs Thèses et mémoires dirigés / 2022 - 2022
Graduate : St-Arnaud, William
Cycle : Master's
Grade : M. Sc.
The multilevel critical node problem : theoretical intractability and a curriculum learning approach Thèses et mémoires dirigés / 2020 - 2020
Graduate : Nabli, Adel
Cycle : Master's
Grade : M. Sc.
Thèses et mémoires dirigés
Postdoctorants

Research projects Expand all Collapse all

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

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

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

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

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

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

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

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

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

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

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

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

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

Lead researcher : Margarida Carvalho , Bernard Gendron
Co-researchers : 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

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

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

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

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

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

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

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

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

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

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 Expand all Collapse all

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.

Additional Information

Browse this profile on: