Andrea Lodi

Mila > About Mila > Team > Andrea Lodi
Associate Academic Member
Andrea Lodi
Full Professor, École Polytechnique de Montréal
Andrea Lodi

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-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)
dblp.uni-trier.dePDF
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)
pubsonline.informs.org
Combinatorial optimization and reasoning with graph neural networks.
Quentin Cappart, Didier Chételat, Elias B. Khalil, Andrea Lodi, Christopher Morris and Petar Velickovic
arXiv: Learning
(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)
dblp.uni-trier.dePDF

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)
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
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
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
arXiv preprint arXiv:2002.05120
(2020-11-27)
osf.ioPDF

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)
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)
aps.arxiv.orgPDF
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)
export.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: Computer Science and Game Theory
(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)
ui.adsabs.harvard.eduPDF
Machine-learning-based column selection for column generation
Mouad Morabit, Guy Desaulniers and Andrea Lodi
Les Cahiers du GERAD
(2020-05-01)
www.gerad.ca

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: Computer Science and Game Theory
(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)
doi.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)
export.arxiv.orgPDF
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(6) { ["_ga"]=> string(27) "GA1.2.1065484446.1620935151" ["wordpress_google_apps_login"]=> string(32) "4d825e5007048a355fe48a0a40da404b" ["_icl_visitor_lang_js"]=> string(5) "en-us" ["_gid"]=> string(25) "GA1.2.82558990.1624391398" ["wpml_browser_redirect_test"]=> string(1) "0" ["wp-wpml_current_language"]=> string(2) "en" }