249 citations · 790 across the 59 of their papers we have counts for
16 papers · 1 filter
ZERO: Playing Mathematical Programming Games
Gabriele Dragotto, Sriram Sankaranarayanan, Margarida Carvalho +1
We present ZERO, a modular and extensible C++ library interfacing Mathematical Programming and Game Theory. ZERO provides a comprehensive toolkit of modeling interfaces and algorit…
Adaptive First- and Second-Order Algorithms for Large-Scale Machine Learning
Sanae Lotfi, Tiphaine Bonniot de Ruisselet, Dominique Orban +1
In this paper, we consider both first- and second-order techniques to address continuous optimization problems arising in machine learning. In the first-order case, we propose a fr…
The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
Margarida Carvalho, Gabriele Dragotto, Andrea Lodi +1
We introduce Cut-and-Play, a practically-efficient algorithm for computing Nash equilibria in simultaneous non-cooperative games where players decide via nonconvex and possibly unb…
Capacity Planning in Stable Matching
Federico Bobbio, Margarida Carvalho, Andrea Lodi +2
Motivated by the shortage of seats that the Chilean school choice system is facing, we introduce the problem of jointly increasing school capacities and finding a student-optimal a…
Guidelines for the Computational Testing of Machine Learning approaches to Vehicle Routing Problems
Luca Accorsi, Andrea Lodi, Daniele Vigo
Despite the extensive research efforts and the remarkable results obtained on Vehicle Routing Problems (VRP) by using algorithms proposed by the Machine Learning community that are…
On the estimation of discrete choice models to capture irrational customer behaviors
Sanjay Dominik Jena, Andrea Lodi, Claudio Sole
The Random Utility Maximization model is by far the most adopted framework to estimate consumer choice behavior. However, behavioral economics has provided strong empirical evidenc…
An Exact Method for (Constrained) Assortment Optimization Problems with Product Costs
Markus Leitner, Andrea Lodi, Roberto Roberti +1
We study the problem of optimizing assortment decisions in the presence of product-specific costs when customers choose according to a multinomial logit model. This problem is NP-h…
Cardinality Minimization, Constraints, and Regularization: A Survey
Andreas M. Tillmann, Daniel Bienstock, Andrea Lodi +1
We survey optimization problems that involve the cardinality of variable vectors in constraints or the objective function. We provide a unified viewpoint on the general problem cla…
Ecole: A Library for Learning Inside MILP Solvers
Antoine Prouvost, Justin Dumouchelle, Maxime Gasse +2
In this paper we describe Ecole (Extensible Combinatorial Optimization Learning Environments), a library to facilitate integration of machine learning in combinatorial optimization…
Learning to Schedule Heuristics in Branch-and-Bound
Antonia Chmiela, Elias B. Khalil, Ambros Gleixner +2
Primal heuristics play a crucial role in exact solvers for Mixed Integer Programming (MIP). While solvers are guaranteed to find optimal solutions given sufficient time, real-world…
Heuristics for optimizing 3D mapping missions over swarm-powered ad hoc clouds
Leandro R. Costa, Daniel Aloise, Luca G. Gianoli +1
Drones have been getting more and more popular in many economy sectors. Both scientific and industrial communities aim at making the impact of drones even more disruptive by empowe…
Predicting the probability distribution of bus travel time to move towards reliable planning of public transport services
Léa Ricard, Guy Desaulniers, Andrea Lodi +1
An important aspect of the quality of a public transport service is its reliability, which is defined as the invariability of the service attributes. Preventive measures taken duri…
Combinatorial optimization and reasoning with graph neural networks
Quentin Cappart, Didier Chételat, Elias Khalil +3
Combinatorial optimization is a well-established area in operations research and computer science. Until recently, its methods have focused on solving problem instances in isolatio…
Reinforcement Learning for Freight Booking Control Problems
Justin Dumouchelle, Emma Frejinger, Andrea Lodi
Booking control problems are sequential decision-making problems that occur in the domain of revenue management. More precisely, freight booking control focuses on the problem of d…
Assessing the Impact: Does an Improvement to a Revenue Management System Lead to an Improved Revenue?
Greta Laage, Emma Frejinger, Andrea Lodi +1
Airlines and other industries have been making use of sophisticated Revenue Management Systems to maximize revenue for decades. While improving the different components of these sy…
Fairness over time in dynamic resource allocation with an application in Healthcare
Andrea Lodi, Philippe Olivier, Gilles Pesant +1
Decision making problems are typically concerned with maximizing efficiency. In contrast, we address problems where there are multiple stakeholders and a centralized decision maker…