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-03

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

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 Khalil, Andrea Lodi, Christopher Morris and Petar Veličković
arXiv preprint arXiv:2102.09544
(2021-02-18)
arxiv.orgPDF
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)
arxiv.orgPDF

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)
arxiv.orgPDF
Reinforcement Learning Based Penetration Testing of a Microgrid Control Algorithm
Christopher Neal, Hanane Dagdougui, Andrea Lodi and Jose M. Fernandez
CCWC 2021
(2021-01-27)
dblp.uni-trier.dePDF
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)
pubsonline.informs.org
Estimating the Impact of an Improvement to a Revenue Management System: An Airline Application
Greta Laage, Emma Frejinger, William L. Hamilton, Andrea Lodi and Guillaume Rabusseau
(venue unknown)
(2021-01-13)
arxiv.org
Fairness over time in dynamic resource allocation with an application in Healthcare.
Andrea Lodi, Philippe Olivier, Gilles Pesant and Sriram Sankaranarayanan
arXiv: Optimization and Control
(2021-01-11)
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
Journal of Global Optimization
(2021-01-04)
link.springer.com

2020-12

Computing Nash equilibria for integer programming games.
Margarida Carvalho, Andrea Lodi and João Pedro Pedroso
arXiv: Computer Science and Game Theory
(2020-12-14)
arxiv.orgPDF
Stochastic Damped L-BFGS with Controlled Norm of the Hessian Approximation
Sanae Lotfi, Tiphaine Bonniot de Ruisselet, Dominique Orban and Andrea Lodi
arXiv: Learning
(2020-12-10)
arxiv.orgPDF

2020-11

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
arXiv preprint arXiv:2011.06069
(2020-11-11)
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-11-04)
www.sciencedirect.comPDF
A note on the Lasserre hierarchy for different formulations of the maximum independent set problem
M.F. Anjos, Y. Emine, A. Lodi and Z. Sun
Operations Research Letters
(2020-11-03)
www.sciencedirect.com

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.de
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 de Ruisselet, 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
Change Point Detection by Cross-Entropy Maximization.
Aurélien Serre, Didier Chételat and Andrea Lodi
arXiv preprint arXiv:2009.01358
(2020-09-02)
arxiv.orgPDF

2020-08

Reinforcement Learning Based Penetration Testing of a Microgrid Control Algorithm.
Christopher Neal, Hanane Dagdougui, Andrea Lodi and José Fernandez
arxiv:eess.SY
(2020-08-30)
dblp.uni-trier.dePDF
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)
ieeexplore.ieee.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
Machine Learning for Combinatorial Optimization: a Methodological Tour d’Horizon
Yoshua Bengio, Andrea Lodi and Antoine Prouvost
European Journal of Operational Research
(2020-08-08)
www.sciencedirect.comPDF[Also on arXiv preprint arXiv:1811.06128 (2018-11-15)]
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.com

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)
dblp.uni-trier.dePDF
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)
aps.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
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
(2020-06-02)
www.sciencedirect.com

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
Guy Desaulniers, Andrea Lodi and Mouad Morabit
Les Cahiers du GERAD
(2020-05-01)
www.gerad.ca

2020-04

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-04-27)
www.sciencedirect.com
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
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
arXiv preprint arXiv:2004.11837
(2020-04-21)
aps.arxiv.orgPDF
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
IEEE Internet of Things Journal
(2020-04-01)
ui.adsabs.harvard.edu
The Covering-Assignment Problem for Swarm-powered Ad-hoc Clouds: A Distributed 3D Mapping Use-case
Daniel Aloise, Luca G. Gianoli, Andrea Lodi and Leandro R. Costa
Les Cahiers du GERAD
(2020-04-01)
ui.adsabs.harvard.edu
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-02

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

2020-01

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

2019-12

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
CPAIOR 2019
(2019-12-17)
dblp.uni-trier.dePDF
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
arXiv preprint arXiv:1912.08112
(2019-12-17)
dblp.uni-trier.dePDF
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
Maxime Gasse, Didier Chetelat, Nicola Ferroni, Laurent Charlin and Andrea Lodi
Disjunctive cuts for Mixed-Integer Conic Optimization.
Andrea Lodi, Mathieu Tanneau and Juan Pablo Vielma
arXiv preprint arXiv:1912.03166
(2019-12-06)
arxiv.orgPDF
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)
dblp.uni-trier.dePDF
Game theoretical analysis of Kidney Exchange Programs.
Margarida Carvalho and Andrea Lodi
arXiv preprint arXiv:1911.09207
(2019-11-20)
dblp.uni-trier.dePDF
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

Learning chordal extensions.
Defeng Liu, Andrea Lodi and Mathieu Tanneau
arXiv preprint arXiv:1910.07600
(2019-10-16)
arxiv.org
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: Computer Science and Game Theory
(2019-10-14)
ui.adsabs.harvard.eduPDF
Learning chordal extensions
Andrea Lodi, Mathieu Tanneau and Defeng Liu
Les Cahiers du GERAD
(2019-10-01)
www.gerad.caPDF

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-07

Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location.
Andrea Lodi, Luca Mossina and Emmanuel Rachelson
arXiv preprint arXiv:1907.05765
(2019-07-12)
dblp.uni-trier.dePDF

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)
link.springer.com
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
(venue unknown)
(2019-04-12)
www.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
Andrea Lodi, Margarida Carvalho and João Pedro Pedroso
Les Cahiers du GERAD
(2018-10-01)
www.gerad.ca

2018-08

A PCA-based approximation scheme for combinatorial optimization with uncertain and correlated data
Guy Desaulniers, Fausto Errico, Andrea Lodi and Borzou Rostami
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)
aps.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
arXiv: Learning
(2018-07-31)
dblp.uni-trier.dePDF

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" }