Andrea Lodi

Mila > À propos de Mila > Équipe > Andrea Lodi
Membre Académique Associé
Andrea Lodi
Professeur titulaire, École Polytechnique de Montréal
Andrea Lodi

Depuis 2014, M. Lodi est titulaire de la Chaire d’excellence en recherche du Canada sur la science des données pour la prise de décision en temps réel à Polytechnique Montréal, la plus importante chaire de recherche au pays dans le domaine de la recherche opérationnelle. Reconnu internationalement pour ses travaux sur la programmation mixte linéaire et non linéaire, le professeur Lodi se concentre sur le développement de nouveaux modèles et algorithmes permettant de traiter rapidement et efficacement des quantités énormes de données pour de multiples sources. Ces algorithmes et modèles devraient conduire à la création de stratégies optimisées de prise de décision en temps réel. La Chaire a pour objectif d’appliquer son expertise dans divers secteurs, notamment l’énergie, les transports, la santé, la production et la gestion de la chaîne logistique.

Titulaire d’un doctorat en ingénierie des systèmes (2000), il a été professeur titulaire de recherche opérationnelle au département de génie électrique, électronique et des technologies de l’information de l’Université de Bologne. Il coordonne des projets de recherche opérationnelle européens à grande échelle et travaille depuis 2006 comme consultant auprès de l’équipe de recherche et développement CPLEX chez IBM. Il a publié plus de 70 articles dans de grandes revues de programmation mathématique et a été éditeur associé pour beaucoup d’entre eux.

Le professeur Lodi a reçu le prix Google 2010 du corps professoral et le prix IBM 2011 du corps professoral. Il était membre du prestigieux programme Herman Goldstine du centre de recherche IBM Thomas J. Watson en 2005-2006.

Publications

2021-06

Machine-Learning–Based Column Selection for Column Generation
Mouad Morabit, Guy Desaulniers and Andrea Lodi
Measures of balance in combinatorial optimization
Philippe Olivier, Andrea Lodi and Gilles Pesant
A Quarterly Journal of Operations Research
(2021-06-25)
PDF
Multi-agent Assortment Optimization in Sequential Matching Markets.
Alfredo Torrico, Margarida Carvalho and Andrea Lodi
arXiv: Computer Science and Game Theory
(2021-06-23)
arxiv.orgPDF
Cardinality Minimization, Constraints, and Regularization: A Survey.
Andreas M. Tillmann, Daniel Bienstock, Andrea Lodi and Alexandra Schwartz
arXiv preprint arXiv:2106.09606
(2021-06-17)
dblp.uni-trier.dePDF

2021-05

The Covering-Assignment Problem for Swarm-Powered Ad Hoc Clouds: A Distributed 3-D Mapping Usecase
Leandro R. Costa, Daniel Aloise, Luca G. Gianoli and Andrea Lodi
IEEE Internet of Things Journal
(2021-05-01)
ui.adsabs.harvard.edu

2021-04

Machine learning for combinatorial optimization: A methodological tour d’horizon
Yoshua Bengio, Andrea Lodi and Antoine Prouvost
European Journal of Operational Research
(2021-04-16)
www.sciencedirect.comPDF[Also on arXiv preprint arXiv:1811.06128 (2018-11-15)]
Ecole: A Library for Learning Inside MILP Solvers.
Antoine Prouvost, Justin Dumouchelle, Maxime Gasse, Didier Chételat and Andrea Lodi
arXiv preprint arXiv:2104.02828
(2021-04-06)
ui.adsabs.harvard.eduPDF

2021-03

Learning to Schedule Heuristics in Branch-and-Bound.
Antonia Chmiela, Elias B. Khalil, Ambros M. Gleixner, Andrea Lodi and Sebastian Pokutta
arXiv preprint arXiv:2103.10294
(2021-03-18)
ui.adsabs.harvard.eduPDF
Heuristics for optimizing 3D mapping missions over swarm-powered ad-hoc clouds
Leandro R. Costa, Daniel Aloise, Luca G. Gianoli and Andrea Lodi

2021-02

Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times
Borzou Rostami, Guy Desaulniers, Fausto Errico and Andrea Lodi
Operations Research
(2021-02-24)
dialnet.unirioja.es
Combinatorial optimization and reasoning with graph neural networks.
Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris and Petar Velickovic
arXiv preprint arXiv:2102.09544
(2021-02-18)
ui.adsabs.harvard.eduPDF
Design and implementation of a modular interior-point solver for linear optimization
Mathieu Tanneau, Miguel F. Anjos and Andrea Lodi
Mathematical Programming Computation
(2021-02-08)
link.springer.com
Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services.
Léa Ricard, Guy Desaulniers, Andrea Lodi and Louis-Martin Rousseau
arXiv preprint arXiv:2102.02292
(2021-02-03)
ui.adsabs.harvard.eduPDF

2021-01

Can Machine Learning Help in Solving Cargo Capacity Management Booking Control Problems
Justin Dumouchelle, Emma Frejinger and Andrea Lodi
arXiv preprint arXiv:2102.00092
(2021-01-29)
dblp.uni-trier.dePDF
Reinforcement Learning Based Penetration Testing of a Microgrid Control Algorithm
Christopher Neal, Hanane Dagdougui, Andrea Lodi and Jose M. Fernandez
An Exact Algorithmic Framework for a Class of Mixed-Integer Programs with Equilibrium Constraints
Teodora Dan, Andrea Lodi and Patrice Marcotte
Siam Journal on Optimization
(2021-01-19)
doi.org
Multilevel Approaches for the Critical Node Problem
Andrea Baggio, Margarida Carvalho, Andrea Lodi and Andrea Tramontani
Operations Research
(2021-01-19)
dialnet.unirioja.es
Assessing the Impact: Does an Improvement to a Revenue Management System Lead to an Improved Revenue?
arXiv preprint arXiv:2101.10249
(2021-01-13)
arxiv.orgPDF
Fairness over time in dynamic resource allocation with an application in Healthcare
Andrea Lodi, Philippe Olivier, Gilles Pesant and Sriram Sankaranarayanan
arXiv preprint arXiv:2101.03716
(2021-01-11)
export.arxiv.orgPDF
Pump scheduling in drinking water distribution networks with an LP/NLP-based branch and bound
Gratien Bonvin, Sophie Demassey and Andrea Lodi
Optimization and Engineering
(2021-01-04)
link.springer.comPDF
Learning chordal extensions
Defeng Liu, Andrea Lodi and Mathieu Tanneau
Estimating the Impact of an Improvement to a Revenue Management System: An Airline Application
Research Papers in Economics
(2021-01-01)
ideas.repec.org[LATEST on arXiv: Learning (2021-01-13)]
A note on the Lasserre hierarchy for different formulations of the maximum independent set problem
Miguel F. Anjos, Y. Emine, Andrea Lodi and Z. Sun
Operations Research Letters
(2021-01-01)
www.sciencedirect.com
Tabu search for the time-dependent vehicle routing problem with time windows on a road network
Maha Gmira, Michel Gendreau, Andrea Lodi and Jean-Yves Potvin
European Journal of Operational Research
(2021-01-01)
www.sciencedirect.com

2020-12

Stochastic Damped L-BFGS with Controlled Norm of the Hessian Approximation
Sanae Lotfi, Tiphaine Bonniot de Ruisselet, Dominique Orban and Andrea Lodi
arXiv preprint arXiv:2012.05783
(2020-12-10)
export.arxiv.orgPDF
Learning to handle parameter perturbations in Combinatorial Optimization: An application to facility location
Andrea Lodi, Luca Mossina and Emmanuel Rachelson
EURO Journal on Transportation and Logistics
(2020-12-01)
www.sciencedirect.comPDF[Also on arXiv preprint arXiv:1907.05765 (2019-07-12)]
Travel speed prediction based on learning methods for home delivery
Maha Gmira, Michel Gendreau, Andrea Lodi and Jean-Yves Potvin
EURO Journal on Transportation and Logistics
(2020-12-01)
www.sciencedirect.com

2020-11

Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies
Giulia Zarpellon, Jason Jo, Andrea Lodi and Yoshua Bengio

2020-10

Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers
Antoine Prouvost, Justin Dumouchelle, Lara Scavuzzo, Maxime Gasse, Didier Chételat and Andrea Lodi
Learning Meets Combinatorial Algorithms at NeurIPS2020
(2020-10-17)
dblp.uni-trier.dePDF[LATEST on arXiv preprint arXiv:2011.06069 (2020-11-11)]
The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints
Philippe Olivier, Andrea Lodi and Gilles Pesant
Informs Journal on Computing
(2020-10-14)
pubsonline.informs.org
Stochastic damped L-BFGS with controlled norm of the Hessian approximation
Sanae Lotfi, Tiphaine Bonniot, Dominique Orban and Andrea Lodi
Les Cahiers du GERAD
(2020-10-01)
www.gerad.caPDF

2020-09

A Partially Ranked Choice Model for Large-Scale Data-Driven Assortment Optimization
Sanjay Dominik Jena, Andrea Lodi, Hugo Palmer and Claudio Sole
Informs Journal on Optimization
(2020-09-22)
pubsonline.informs.org
A Learning-Based Algorithm to Quickly Compute Good Primal Solutions for Stochastic Integer Programs
Yoshua Bengio, Emma Frejinger, Andrea Lodi, Rahul Patel and Sriram Sankaranarayanan
Change Point Detection by Cross-Entropy Maximization.
Aurélien Serre, Didier Chételat and Andrea Lodi
arXiv preprint arXiv:2009.01358
(2020-09-02)
ui.adsabs.harvard.eduPDF

2020-08

Analyzing the Resiliency of Microgrid Control Algorithms Against Malicious Input
Christopher Neal, Ranwa Al Mallah, Jose Fernandez and Andrea Lodi
CCECE 2020
(2020-08-30)
dblp.uni-trier.de
BDD-based optimization for the quadratic stable set problem
Jaime E. González, Andre A. Cire, Andrea Lodi and Louis-Martin Rousseau
Discrete Optimization
(2020-08-27)
www.sciencedirect.com
A multicut outer-approximation approach for competitive facility location under random utilities
Tien Mai and Andrea Lodi
European Journal of Operational Research
(2020-08-01)
www.sciencedirect.comPDF

2020-06

Hybrid Models for Learning to Branch
Prateek Gupta, Maxime Gasse, Elias B. Khalil, M. Pawan Kumar, Andrea Lodi and Yoshua Bengio
arXiv preprint arXiv:2006.15212
(2020-06-26)
ui.adsabs.harvard.eduPDF
Design and implementation of a modular interior-point solver for linear optimization
Miguel F. Anjos, Andrea Lodi and Mathieu Tanneau
arXiv preprint arXiv:2006.08814
(2020-06-15)
arxiv.orgPDF
On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros M. Gleixner, Andrea Lodi and Felipe Serrano
Provable Guarantees for General Two-sided Sequential Matching Markets
Alfredo Torrico, Margarida Carvalho and Andrea Lodi
arXiv preprint arXiv:2006.04313
(2020-06-08)
ui.adsabs.harvard.eduPDF

2020-05

An ILP Model for Multi-Label MRFs With Connectivity Constraints
Ruobing Shen, Bo Tang, Andrea Lodi, Andrea Tramontani and Ismail Ben Ayed
IEEE Transactions on Image Processing
(2020-05-27)
doi.orgPDF

2020-04

Preface to the special issue of INFOR on “continuous optimization and applications in machine learning and data analytics”
Miguel F. Anjos, Fabian Bastin, Sébastien Le Digabel and Andrea Lodi
Infor
(2020-04-24)
doi.org
Proceedings of the Edge Intelligence Workshop, Montréal, Canada, March 2--3, 2020
Charles Audet, Sébastien Le Digabel, Andrea Lodi, Dominique Orban and Vahid Partovi Nia
Les Cahiers du GERAD
(2020-04-01)
www.gerad.ca
The Covering-Assignment Problem for swarm-powered ad-hoc clouds: A distributed 3D mapping use-case
Leandro R. Costa, Daniel Aloise, Luca G. Gianoli and Andrea Lodi
Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem
Jaime E. González, André Augusto Ciré, Andrea Lodi and Louis-Martin Rousseau
Constraints - An International Journal
(2020-04-01)
link.springer.com

2020-03

Joint location and pricing within a user-optimized environment
Teodora Dan, Andrea Lodi and Patrice Marcotte
EURO Journal on Computational Optimization
(2020-03-01)
link.springer.com

2020-01

Hybrid Models for Learning to Branch
Prateek Gupta, Maxime Gasse, Elias B. Khalil, Pawan Kumar Mudigonda, Andrea Lodi and Yoshua Bengio
NEURIPS 2020
(2020-01-01)
papers.nips.ccPDF
Activation Adaptation in Neural Networks.
Farnoush Farhadi, Vahid Partovi Nia and Andrea Lodi

2019-12

Disjunctive cuts in Mixed-Integer Conic Optimization
Andrea Lodi, Mathieu Tanneau and Juan Pablo Vielma
arXiv preprint arXiv:1912.03166
(2019-12-06)
ui.adsabs.harvard.eduPDF
Disjunctive cuts for mixed-integer conic optimization
Andrea Lodi, Mathieu Tanneau and Juan Pablo Vielma
Les Cahiers du GERAD
(2019-12-01)
www.gerad.ca

2019-11

JANOS: An Integrated Predictive and Prescriptive Modeling Framework.
David Bergman, Teng Huang, Philip Brooks, Andrea Lodi and Arvind U. Raghunathan
arXiv preprint arXiv:1911.09461
(2019-11-21)
ui.adsabs.harvard.eduPDF
Game theoretical analysis of Kidney Exchange Programs.
Margarida Carvalho and Andrea Lodi
arXiv preprint arXiv:1911.09207
(2019-11-20)
ui.adsabs.harvard.eduPDF
Nonlinear chance-constrained problems with applications to hydro scheduling
Andrea Lodi, Enrico Malaguti, Giacomo Nannicini and Dimitri Thomopulos
Mathematical Programming
(2019-11-14)
link.springer.com

2019-10

Nash Games Among Stackelberg Leaders.
Margarida Carvalho, Gabriele Dragotto, Felipe Feijoo, Andrea Lodi and Sriram Sankaranarayanan
(venue unknown)
(2019-10-14)
dblp.uni-trier.dePDF
When Nash Meets Stackelberg
Margarida Carvalho, Gabriele Dragotto, Felipe Feijoo, Andrea Lodi and Sriram Sankaranarayanan
arXiv preprint arXiv:1910.06452
(2019-10-14)
ui.adsabs.harvard.eduPDF

2019-09

Connectivity-constrained interactive annotations for panoptic segmentation
Ruobing Shen, Bo Tang, Ismail Ben Ayed, Andrea Lodi and Thomas Guthier
(venue unknown)
(2019-09-25)
openreview.netPDF

2019-06

Using Cost-Based Solution Densities from TSP Relaxations to Solve Routing Problems
Pierre Coste, Andrea Lodi and Gilles Pesant
CPAIOR 2019
(2019-06-04)
link.springer.com
Learning MILP Resolution Outcomes Before Reaching Time-Limit
Martina Fischetti, Andrea Lodi and Giulia Zarpellon
CPAIOR 2019
(2019-06-04)
doi.org
Tulip: An open-source interior-point linear optimization solver with abstract linear algebra
Miguel F. Anjos, Andrea Lodi and Mathieu Tanneau
Les Cahiers du GERAD
(2019-06-01)
www.gerad.ca
QPLIB: a library of quadratic programming instances
Fabio Furini, Emiliano Traversi, Pietro Belotti, Antonio Frangioni, Ambros M. Gleixner, Nick Gould, Leo Liberti, Andrea Lodi, Ruth Misener, Hans D. Mittelmann, Nikolaos V. Sahinidis, Stefan Vigerske and Angelika Wiegele
Mathematical Programming Computation
(2019-06-01)
mpc.zib.dePDF

2019-05

Adverse Event Prediction by Telemonitoring and Deep Learning
Antoine Prouvost, Andrea Lodi, Louis-Martin Rousseau and Jonathan Vallee
International Conference on Human-Centred Software Engineering
(2019-05-30)
www.scilit.net

2019-04

Solving Quadratic Programming by Cutting Planes
Pierre Bonami, Andrea Lodi, Jonas Schweiger and Andrea Tramontani
Siam Journal on Optimization
(2019-04-16)
epubs.siam.org
An Algorithm for Assortment Optimization Under Parametric Discrete Choice Models
Tien Mai and Andrea Lodi
Social Science Research Network
(2019-04-12)
papers.ssrn.com

2019-03

Ten years of feasibility pump, and counting
Timo Berthold, Andrea Lodi and Domenico Salvagnin
EURO Journal on Computational Optimization
(2019-03-01)
link.springer.com

2019-01

A Decentralized Framework for the Optimal Coordination of Distributed Energy Resources
Miguel F. Anjos, Andrea Lodi and Mathieu Tanneau
IEEE Transactions on Power Systems
(2019-01-01)
ieeexplore.ieee.org
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
Maxime Gasse, Didier Chetelat, Nicola Ferroni, Laurent Charlin and Andrea Lodi

2018-12

Scheduling M2M traffic over LTE uplink of a dense small cell network
Melchiorre Danilo Abrignani, Lorenza Giupponi, Andrea Lodi and Roberto Verdone
Eurasip Journal on Wireless Communications and Networking
(2018-12-01)
jwcn-eurasipjournals.springeropen.comPDF

2018-10

Computing Nash equilibria for integer programming games
Margarida Carvalho, Andrea Lodi and João Pedro Pedroso

2018-08

A PCA-based approximation scheme for combinatorial optimization with uncertain and correlated data
Borzou Rostami, Guy Desaulniers, Fausto Errico and Andrea Lodi
Les Cahiers du GERAD
(2018-08-01)
espace2.etsmtl.ca

2018-07

Predicting Tactical Solutions to Operational Planning Problems under Imperfect Information
Eric Larsen, Sébastien Lachapelle, Yoshua Bengio, Emma Frejinger, Simon Lacoste-Julien and Andrea Lodi
arXiv preprint arXiv:1901.07935
(2018-07-31)
ui.adsabs.harvard.eduPDF
Predicting Solution Summaries to Integer Linear Programs under Imperfect Information with Machine Learning.
Eric Larsen, Sébastien Lachapelle, Yoshua Bengio, Emma Frejinger, Simon Lacoste-Julien and Andrea Lodi
(venue unknown)
(2018-07-31)
dblp.uni-trier.de

2018-06

A Comparison of Optimization Methods for Multi-objective Constrained Bin Packing Problems
Philippe Olivier, Andrea Lodi and Gilles Pesant
CPAIOR 2018
(2018-06-26)
doi.org
Learning a classification of mixed-integer quadratic programming problems
Pierre Bonami, Andrea Lodi and Giulia Zarpellon
CPAIOR 2018
(2018-06-26)
link.springer.com
Learning to rank for censored survival data.
Margaux Luck, Tristan Sylvain, Joseph Paul Cohen, Heloise Cardinal, Andrea Lodi and Yoshua Bengio
arXiv preprint arXiv:1806.01984
(2018-06-06)
ui.adsabs.harvard.eduPDF

2018-04

Experiments on virtual private network design with concave capacity costs
Andrea Lodi and Ahmad Moradi
Optimization Letters
(2018-04-02)
link.springer.com

2018-03

A polynomial algorithm for a continuous bilevel knapsack problem
Margarida Carvalho, Andrea Lodi and Patrice Marcotte
Operations Research Letters
(2018-03-01)
www.sciencedirect.com

2018-01

Exact and approximate solution methods for the vehicle routingproblem with stochastic and correlated travel times
Fausto Errico, Guy Desaulniers, Andrea Lodi and Borzou Rostam
(venue unknown)
(2018-01-01)
espace2.etsmtl.ca
A convex reformulation and an outer approximation for a class of binary quadratic program
Borzou Rostami, Fausto Errico and Andrea Lodi
(venue unknown)
(2018-01-01)
espace2.etsmtl.ca

Publications collected and formatted using Paperoni

array(1) { ["wp-wpml_current_language"]=> string(2) "fr" }