Mila > Team > Andrea Lodi

Andrea Lodi

Associate Academic Member
IVADO Labs, Adjunct Professor, École Polytechnique de Montréal

Andrea Lodi is Adjunct Professor, Department of Mathematics and Industrial Engineering at Polytechnique Montréal and Founder and Scientific Director at IVADO Labs.

Since 2014, Professor Lodi has held the Canada Excellence Research Chair in Data Science for Real-Time Decision-Making at Polytechnique Montréal—the nation’s leading research chair in the field of operations research. Internationally recognized for his work on mixed linear and nonlinear programming, Prof. Lodi is focused on developing new models and algorithms to quickly an efficiently process massive amounts of data for multiple sources. These algorithms and models are expected to lead to the creation of optimized real-time decision-making strategies. The Chair aims to apply its expertise in a range of sectors, including energy, transport, health, production and supply chain logistics management.

He holds a PhD in systems engineering (2000) and was a full professor of operations research in the Department of Electrical, Electronic and Information Engineering at the University of Bologna. He coordinates large-scale European operations research projects and has worked as a consultant for the CPLEX R&D team at IBM since 2006. He has published over 70 articles in major journals in mathematical programming and served as an associate editor on many of them.

Prof. Lodi was awarded the 2010 Google Faculty Research Award and the 2011 IBM Faculty Award. He was a member of the prestigious Herman Goldstine program at the IBM Thomas J. Watson Research Center in 2005–2006.

Publications

2021-12

Learning to Schedule Heuristics in Branch and Bound
Antonia Chmiela, Elias B. Khalil, Ambros M. Gleixner, Andrea Lodi and Sebastian Pokutta

2021-11

Adaptive First- and Second-Order Algorithms for Large-Scale Machine Learning.
Sanae Lotfi, Tiphaine Bonniot de Ruisselet, Dominique Orban and Andrea Lodi
arXiv: Learning
(2021-11-29)
dblp.uni-trier.dePDF
ZERO: Playing Mathematical Programming Games.
Gabriele Dragotto, Sriram Sankaranarayanan, Margarida Carvalho and Andrea Lodi
arXiv preprint arXiv:2111.07932
(2021-11-15)
dblp.uni-trier.dePDF
The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations.
Margarida Carvalho, Gabriele Dragotto, Andrea Lodi and Sriram Sankaranarayanan
arXiv preprint arXiv:2111.05726
(2021-11-10)
dblp.uni-trier.dePDF
Managing in real-time a vehicle routing plan with time-dependent travel times on a road network
Maha Gmira, Michel Gendreau, Andrea Lodi and Jean-Yves Potvin
Transportation Research Part C-emerging Technologies
(2021-11-01)
www.sciencedirect.com

2021-10

Lattice Reformulation Cuts
Karen Aardal, Andrea Lodi, Andrea Tramontani, Frederik von Heymann and Laurence A. Wolsey
Siam Journal on Optimization
(2021-10-25)
epubs.siam.org
Capacity Expansion in the College Admission Problem.
Federico Bobbio, Margarida Carvalho, Andrea Lodi and Alfredo Torrico
arXiv preprint arXiv:2110.00734
(2021-10-02)
ui.adsabs.harvard.eduPDF

2021-09

Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems.
Luca Accorsi, Andrea Lodi and Daniele Vigo
arXiv preprint arXiv:2109.13983
(2021-09-28)
ui.adsabs.harvard.eduPDF
JANOS: An Integrated Predictive and Prescriptive Modeling Framework
David Bergman, Teng Huang, Philip Brooks, Andrea Lodi and Arvind U. Raghunathan
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
An Exact Method for (Constrained) Assortment Optimization Problems with Product Costs
Markus Leitner, Andrea Lodi, Roberto Roberti and Claudio Sole
arXiv preprint arXiv:2109.03357
(2021-09-07)
ui.adsabs.harvard.eduPDF
On the estimation of discrete choice models to capture irrational customer behaviors
Sanjay Dominik Jena, Andrea Lodi and Claudio Sole

2021-08

Combinatorial Optimization and Reasoning with Graph Neural Networks
Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris and Petar Veličković

2021-07

On generalized surrogate duality in mixed-integer nonlinear programming
Benjamin Müller, Gonzalo Muñoz, Maxime Gasse, Ambros Gleixner, Andrea Lodi and Felipe Serrano
Mathematical Programming
(2021-07-17)
PDF
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
The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints
Philippe Olivier, Andrea Lodi and Gilles Pesant
Informs Journal on Computing
(2021-07-01)
pubsonline.informs.org

2021-06

Machine-Learning–Based Column Selection for Column Generation
Mouad Morabit, Guy Desaulniers and Andrea Lodi
Transportation Science
(2021-06-30)
doi.org[Also on Les Cahiers du GERAD (2020-05-01)]
Measures of balance in combinatorial optimization
Philippe Olivier, Andrea Lodi and Gilles Pesant
A Quarterly Journal of Operations Research
(2021-06-25)
link.springer.com
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

Exploring the Wasserstein metric for time-to-event analysis
Tristan Sylvain, Margaux Luck, Joseph Cohen, Heloise Cardinal, Andrea Lodi and Yoshua Bengio
Survival Prediction - Algorithms, Challenges and Applications
(2021-05-11)
proceedings.mlr.pressPDF
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)
ieeexplore.ieee.org

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

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
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)
ui.adsabs.harvard.eduPDF
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)
epubs.siam.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
Estimating the Impact of an Improvement to a Revenue Management System: An Airline Application.
arXiv preprint arXiv:2101.10249
(2021-01-13)
dblp.uni-trier.dePDF
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)
ui.adsabs.harvard.eduPDF
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
Learning in Local Branching (Invited Talk).
Defeng Liu and Andrea Lodi
CP 2021
(2021-01-01)
doi.org
Assessing the Impact: Does an Improvement to a Revenue Management System Lead to an Improved Revenue?
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, Youssouf Emine, Andrea Lodi and Zhao 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)
ui.adsabs.harvard.eduPDF
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)]
Stochastic adaptive regularization with dynamic sampling for machine learning
Sanae Lotfi, Dominique Orban and Andrea Lodi
Les Cahiers du GERAD
(2020-10-01)
www.gerad.ca
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)
doi.org
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)
ui.adsabs.harvard.eduPDF
Multi-agent Assortment Optimization in Sequential Matching Markets
Alfredo Torrico, Margarida Carvalho and Andrea Lodi
arXiv preprint arXiv:2006.04313
(2020-06-08)
arxiv.orgPDF
Provable Guarantees for General Two-sided Sequential Matching Markets
Alfredo Torrico, Margarida Carvalho and Andrea Lodi
arXiv: Computer Science and Game Theory
(2020-06-08)
ui.adsabs.harvard.edu

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)
ui.adsabs.harvard.eduPDF

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)
www.tandfonline.com
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

Mathematical Optimization for Efficient and Robust Energy Networks
Natalia Selini Hadjidimitriou, Antonio Frangioni, Andrea Lodi and Thorsten Koch
(venue unknown)
(2020-01-01)
opus4.kobv.de
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

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)
128.84.4.18PDF

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
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
Maxime Gasse, Didier Chetelat, Nicola Ferroni, Laurent Charlin and Andrea Lodi

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)
doi.org
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

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 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)
link.springer.com
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