activity
20172026
most citedExact Combinatorial Optimization with Graph Convolutional Neural Networks

249 citations · 790 across the 59 of their papers we have counts for

collaborators
Showing 2021 · math.OCShow all

5 papers · 2 filters

math.OC2021

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…

math.OC2021

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…

math.OC2021★ 10 cited

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…

math.OC2021

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…

math.OC2021★ 21 cited

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…