Andrea Lodi

Affiliations:
  • École Polytechnique de Montréal, Quebec, Canada
  • Università di Bologna, DEI "Guglielmo Marconi", Italy


According to our database1, Andrea Lodi authored at least 178 papers between 1999 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2021
Machine-Learning-Based Column Selection for Column Generation.
Transp. Sci., 2021

An Exact Algorithmic Framework for a Class of Mixed-Integer Programs with Equilibrium Constraints.
SIAM J. Optim., 2021

A note on the Lasserre hierarchy for different formulations of the maximum independent set problem.
Oper. Res. Lett., 2021

Design and implementation of a modular interior-point solver for linear optimization.
Math. Program. Comput., 2021

Learning chordal extensions.
J. Glob. Optim., 2021

The Covering-Assignment Problem for Swarm-Powered Ad Hoc Clouds: A Distributed 3-D Mapping Usecase.
IEEE Internet Things J., 2021

Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times.
Oper. Res., 2021

Multilevel Approaches for the Critical Node Problem.
Oper. Res., 2021

The Quadratic Multiknapsack Problem with Conflicts and Balance Constraints.
INFORMS J. Comput., 2021

Tabu search for the time-dependent vehicle routing problem with time windows on a road network.
Eur. J. Oper. Res., 2021

Machine learning for combinatorial optimization: A methodological tour d'horizon.
Eur. J. Oper. Res., 2021

ZERO: Playing Mathematical Programming Games.
CoRR, 2021

The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations.
CoRR, 2021

Capacity Expansion in the College Admission Problem.
CoRR, 2021

Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems.
CoRR, 2021

On the estimation of discrete choice models to capture irrational customer behaviors.
CoRR, 2021

Cardinality Minimization, Constraints, and Regularization: A Survey.
CoRR, 2021

Ecole: A Library for Learning Inside MILP Solvers.
CoRR, 2021

Learning to Schedule Heuristics in Branch-and-Bound.
CoRR, 2021

Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services.
CoRR, 2021

Can Machine Learning Help in Solving Cargo Capacity Management Booking Control Problems?
CoRR, 2021

Estimating the Impact of an Improvement to a Revenue Management System: An Airline Application.
CoRR, 2021

Combinatorial Optimization and Reasoning with Graph Neural Networks.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Learning in Local Branching (Invited Talk).
Proceedings of the 27th International Conference on Principles and Practice of Constraint Programming, 2021

Reinforcement Learning Based Penetration Testing of a Microgrid Control Algorithm.
Proceedings of the 11th IEEE Annual Computing and Communication Workshop and Conference, 2021

Parameterizing Branch-and-Bound Search Trees to Learn Branching Policies.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
An ILP Model for Multi-Label MRFs With Connectivity Constraints.
IEEE Trans. Image Process., 2020

Preface to the special issue of INFOR on "continuous optimization and applications in machine learning and data analytics".
INFOR Inf. Syst. Oper. Res., 2020

A multicut outer-approximation approach for competitive facility location under random utilities.
Eur. J. Oper. Res., 2020

Travel speed prediction based on learning methods for home delivery.
EURO J. Transp. Logist., 2020

Learning to handle parameter perturbations in Combinatorial Optimization: An application to facility location.
EURO J. Transp. Logist., 2020

Joint location and pricing within a user-optimized environment.
EURO J. Comput. Optim., 2020

Computing Nash equilibria for integer programming games.
CoRR, 2020

Stochastic Damped L-BFGS with Controlled Norm of the Hessian Approximation.
CoRR, 2020

Ecole: A Gym-like Library for Machine Learning in Combinatorial Optimization Solvers.
CoRR, 2020

Change Point Detection by Cross-Entropy Maximization.
CoRR, 2020

Hybrid Models for Learning to Branch.
CoRR, 2020

Provable Guarantees for General Two-sided Sequential Matching Markets.
CoRR, 2020

Integrated integer programming and decision diagram search tree with an application to the maximum independent set problem.
Constraints An Int. J., 2020

Hybrid Models for Learning to Branch.
Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming.
Proceedings of the Integer Programming and Combinatorial Optimization, 2020

Activation Adaptation in Neural Networks.
Proceedings of the 9th International Conference on Pattern Recognition Applications and Methods, 2020

A Learning-Based Algorithm to Quickly Compute Good Primal Solutions for Stochastic Integer Programs.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2020

Analyzing the Resiliency of Microgrid Control Algorithms Against Malicious Input.
Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering, 2020

2019
Solving Quadratic Programming by Cutting Planes.
SIAM J. Optim., 2019

QPLIB: a library of quadratic programming instances.
Math. Program. Comput., 2019

Ten years of feasibility pump, and counting.
EURO J. Comput. Optim., 2019

JANOS: An Integrated Predictive and Prescriptive Modeling Framework.
CoRR, 2019

Game theoretical analysis of Kidney Exchange Programs.
CoRR, 2019

Nash Games Among Stackelberg Leaders.
CoRR, 2019

Exact Combinatorial Optimization with Graph Convolutional Neural Networks.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Learning MILP Resolution Outcomes Before Reaching Time-Limit.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019

Using Cost-Based Solution Densities from TSP Relaxations to Solve Routing Problems.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019

2018
Exact Solutions for the Carrier-Vehicle Traveling Salesman Problem.
Transp. Sci., 2018

A polynomial algorithm for a continuous bilevel knapsack problem.
Oper. Res. Lett., 2018

Experiments on virtual private network design with concave capacity costs.
Optim. Lett., 2018

Scheduling M2M traffic over LTE uplink of a dense small cell network.
EURASIP J. Wirel. Commun. Netw., 2018

Predicting Solution Summaries to Integer Linear Programs under Imperfect Information with Machine Learning.
CoRR, 2018

Learning to rank for censored survival data.
CoRR, 2018

A Comparison of Optimization Methods for Multi-objective Constrained Bin Packing Problems.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

Learning a Classification of Mixed-Integer Quadratic Programming Problems.
Proceedings of the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2018

2017
Integral simplex using decomposition with primal cutting planes.
Math. Program., 2017

Nash equilibria in the two-player kidney exchange game.
Math. Program., 2017

Special issue on: Nonlinear and combinatorial methods for energy optimization.
EURO J. Comput. Optim., 2017

Partial enumeration algorithms for Two-Dimensional Bin Packing Problem with guillotine constraints.
Discret. Appl. Math., 2017

An ILP Solver for Multi-label MRFS with Connectivity Constraints.
CoRR, 2017

Deep Learning for Patient-Specific Kidney Graft Survival Analysis.
CoRR, 2017

Cutting Planes from Wide Split Disjunctions.
Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016
Improving branch-and-cut performance by random sampling.
Math. Program. Comput., 2016

Single-commodity robust network design with finite and Hose demand sets.
Math. Program., 2016

Design and Control of Public-Service Contracts and an Application to Public Transportation Systems.
Manag. Sci., 2016

Bilevel Knapsack with Interdiction Constraints.
INFORMS J. Comput., 2016

Preface.
Discret. Optim., 2016

On handling indicator constraints in mixed integer programming.
Comput. Optim. Appl., 2016

2015
Virtual private network design over the first Chvátal closure.
RAIRO Oper. Res., 2015

On mathematical programming with indicator constraints.
Math. Program., 2015

Erratum to "Mathematical programming techniques in water network optimization" [Eur. J. Oper. Res. 243(2015) 774-788].
Eur. J. Oper. Res., 2015

Mathematical programming techniques in water network optimization.
Eur. J. Oper. Res., 2015

Scheduling M2M traffic over LTE uplink of a dense small cells network.
Proceedings of the 2015 International Symposium on Wireless Communication Systems (ISWCS), 2015

2014
Generation of Antipodal Random Vectors With Prescribed Non-Stationary 2-nd Order Statistics.
IEEE Trans. Signal Process., 2014

Efficient Two-Dimensional Data Allocation in IEEE 802.16 OFDMA.
IEEE/ACM Trans. Netw., 2014

A Study on the Computational Complexity of the Bilevel Knapsack Problem.
SIAM J. Optim., 2014

On the difficulty of virtual private network instances.
Networks, 2014

Bilevel programming and the separation problem.
Math. Program., 2014

On the Practical Strength of Two-Row Tableau Cuts.
INFORMS J. Comput., 2014

Optimistic MILP modeling of non-linear optimization problems.
Eur. J. Oper. Res., 2014

Single-commodity robust network design problem: Complexity, instances and heuristic solutions.
Eur. J. Oper. Res., 2014

Integral Simplex Using Decomposition with Primal Cuts.
Proceedings of the Experimental Algorithms - 13th International Symposium, 2014

Optimum: Thermal-aware task allocation for heterogeneous many-core devices.
Proceedings of the International Conference on High Performance Computing & Simulation, 2014

Tactical Versus Operational Discrete Event Simulation: A Breast Screening Case Study.
Proceedings of the 28th European Conference on Modelling and Simulation, 2014

2013
The Heuristic (Dark) Side of MIP Solvers.
Proceedings of the Hybrid Metaheuristics, 2013

Test-assignment: a quadratic coloring problem.
J. Heuristics, 2013

Mixed integer nonlinear programming tools: an updated practical overview.
Ann. Oper. Res., 2013

A Complexity and Approximability Study of the Bilevel Knapsack Problem.
Proceedings of the Integer Programming and Combinatorial Optimization, 2013

2012
Complexity and approximation of an area packing problem.
Optim. Lett., 2012

A storm of feasibility pumps for nonconvex MINLP.
Math. Program., 2012

An effective branch-and-bound algorithm for convex quadratic integer programming.
Math. Program., 2012

A Time Bucket Formulation for the Traveling Salesman Problem with Time Windows.
INFORMS J. Comput., 2012

Bounding, filtering and diversification in CP-based local branching.
J. Heuristics, 2012

Exact algorithms for the two-dimensional guillotine knapsack.
Comput. Oper. Res., 2012

Models and Algorithms for Robust Network Design with Several Traffic Scenarios.
Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

2011
MIPLIB 2010.
Math. Program. Comput., 2011

Computing compatible tours for the symmetric traveling salesman problem.
Math. Program. Comput., 2011

On the separation of disjunctive cuts.
Math. Program., 2011

Efficient Two-Dimensional Packing Algorithms for Mobile WiMAX.
Manag. Sci., 2011

Improving spectral bounds for clustering problems by Lagrangian relaxation.
Int. Trans. Oper. Res., 2011

A fast and efficient algorithm to exploit multi-user diversity in IEEE 802.16 BandAMC.
Comput. Networks, 2011

Mixed integer nonlinear programming tools: a practical overview.
4OR, 2011

On Counting Lattice Points and Chvátal-Gomory Cutting Planes.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

On Bilevel Programming and Its Impact in Branching, Cutting and Complexity.
Proceedings of the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, 2011

2010
Just MIP it!
Proceedings of the Matheuristics - Hybridizing Metaheuristics and Mathematical Programming, 2010

Piecewise linear approximation of functions of two variables in MILP models.
Oper. Res. Lett., 2010

On interval-subgradient and no-good cuts.
Oper. Res. Lett., 2010

Efficient and fair routing for mesh networks.
Math. Program., 2010

Erratum to: MIR closures of polyhedral sets.
Math. Program., 2010

MIR closures of polyhedral sets.
Math. Program., 2010

On the knapsack closure of 0-1 Integer Linear Programs.
Electron. Notes Discret. Math., 2010

An approximation scheme for the two-stage, two-dimensional knapsack problem.
Discret. Optim., 2010

Experiments with a Feasibility Pump Approach for Nonconvex MINLPs.
Proceedings of the Experimental Algorithms, 9th International Symposium, 2010

Experiments with Two Row Tableau Cuts.
Proceedings of the Integer Programming and Combinatorial Optimization, 2010

Practical Solution of Periodic Filtered Approximation as a Convex Quadratic Integer Program.
Proceedings of the Complex Systems Design & Management, 2010

Mixed Integer Programming Computation.
Proceedings of the 50 Years of Integer Programming 1958-2008, 2010

2009
A Feasibility Pump for mixed integer nonlinear programs.
Math. Program., 2009

Bilevel Programming and Maximally Violated Valid Inequalities.
Proceedings of the 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2009

2008
Projected Chvátal-Gomory cuts for mixed integer linear programs.
Math. Program., 2008

Approximation Algorithms for the Capacitated Multi-Item Lot-Sizing Problem via Flow-Cover Inequalities.
Math. Oper. Res., 2008

An algorithmic framework for convex mixed integer nonlinear programs.
Discret. Optim., 2008

Repairing MIP infeasibility through local branching.
Comput. Oper. Res., 2008

2007
Optimizing over the first Chvátal closure.
Math. Program., 2007

MIPping Closures: An Instant Survey.
Graphs Comb., 2007

A feasibility pump heuristic for general mixed-integer problems.
Discret. Optim., 2007

The traveling salesman problem: a book review.
4OR, 2007

An optimization problem in the electricity market.
4OR, 2007

Approximation Algorithms for the Multi-item Capacitated Lot-Sizing Problem Via Flow-Cover Inequalities.
Proceedings of the Integer Programming and Combinatorial Optimization, 2007

On the MIR Closure of Polyhedra.
Proceedings of the Integer Programming and Combinatorial Optimization, 2007

CP-Based Local Branching.
Proceedings of the Principles and Practice of Constraint Programming, 2007

2006
Polynomial-Time Separation of a Superclass of Simple Comb Inequalities.
Math. Oper. Res., 2006

Discrepancy-Based Additive Bounding Procedures.
INFORMS J. Comput., 2006

Packing into the smallest square: Worst-case analysis of lower bounds.
Discret. Optim., 2006

An MINLP Solution Method for a Water Network Problem.
Proceedings of the Algorithms, 2006

2005
New approaches for optimizing over the semimetric polytope.
Math. Program., 2005

The feasibility pump.
Math. Program., 2005

Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing.
Math. Oper. Res., 2005

A Tale of Two Dimensional Bin Packing.
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004
On <i>d</i>-threshold graphs and <i>d</i>-dimensional bin packing.
Networks, 2004

Models and Bounds for Two-Dimensional Level Packing Problems.
J. Comb. Optim., 2004

TSpack: A Unified Tabu Search Code for Multi-Dimensional Bin Packing Problems.
Ann. Oper. Res., 2004

Optimizing over Semimetric Polytopes.
Proceedings of the Integer Programming and Combinatorial Optimization, 2004

2003
Integer linear programming models for 2-staged two-dimensional Knapsack problems.
Math. Program., 2003

Local branching.
Math. Program., 2003

Primal separation algorithms.
4OR, 2003

Discrepancy-Based Additive Bounding for the AllDifferent Constraint.
Proceedings of the Principles and Practice of Constraint Programming, 2003

Local Search and Constraint Programming.
Proceedings of the Handbook of Metaheuristics, 2003

2002
Multi-Dimensional Packing by Tabu Search.
Stud. Inform. Univ., 2002

Strengthening Chvátal-Gomory cuts and Gomory fractional cuts.
Oper. Res. Lett., 2002

Primal cutting plane algorithms revisited.
Math. Methods Oper. Res., 2002

A Hybrid Exact Algorithm for the TSPTW.
INFORMS J. Comput., 2002

Mathematical Programming Techniques in Constraint Programming: A Short Overview.
J. Heuristics, 2002

Heuristic algorithms for the three-dimensional bin packing problem.
Eur. J. Oper. Res., 2002

Two-dimensional packing problems: A survey.
Eur. J. Oper. Res., 2002

Recent advances on two-dimensional bin packing problems.
Discret. Appl. Math., 2002

Optimization-Oriented Global Constraints.
Constraints An Int. J., 2002

Embedding Relaxations in Global Constraints for Solving TSP and TSPTW.
Ann. Math. Artif. Intell., 2002

Polynomial-Time Separation of Simple Comb Inequalities.
Proceedings of the Integer Programming and Combinatorial Optimization, 2002

An Approximation Scheme for the Two-Stage, Two-Dimensional Bin Packing Problem.
Proceedings of the Integer Programming and Combinatorial Optimization, 2002

2001
A Polyhedral Approach to Simplified Crew Scheduling and Vehicle Scheduling Problems.
Manag. Sci., 2001

Efficient algorithms and codes for k-cardinality assignment problems.
Discret. Appl. Math., 2001

An Augment-and-Branch-and-Cut Framework for Mixed 0-1 Programming.
Proceedings of the Combinatorial Optimization, 2001

Solving Real-World ATSP Instances by Branch-and-Cut.
Proceedings of the Combinatorial Optimization, 2001

2000
Exact and heuristic algorithms for data sets reconstruction.
Eur. J. Oper. Res., 2000

Cutting Planes in Constraint Programming: A Hybrid Approach.
Proceedings of the Principles and Practice of Constraint Programming, 2000

1999
Heuristic and Metaheuristic Approaches for a Class of Two-Dimensional Bin Packing Problems.
INFORMS J. Comput., 1999

Solution of the Cumulative Assignment Problem With a Well-Structured Tabu Search Method.
J. Heuristics, 1999

Approximation algorithms for the oriented two-dimensional bin packing problem.
Eur. J. Oper. Res., 1999

An evolutionary heuristic for quadratic 0-1 programming.
Eur. J. Oper. Res., 1999

Solving TSP through the Integration of OR and CP Techniques.
Electron. Notes Discret. Math., 1999

Soving TSP with Time Windows with Constraints.
Proceedings of the Logic Programming: The 1999 International Conference, Las Cruces, New Mexico, USA, November 29, 1999

Cost-Based Domain Filtering.
Proceedings of the Principles and Practice of Constraint Programming, 1999


  Loading...