Showing 2024Show all
3 papers · 1 filter
math.OC2024
The Differentiable Feasibility Pump
Matteo Cacciola, Alexandre Forel, Antonio Frangioni +1
Although nearly 20 years have passed since its conception, the feasibility pump algorithm remains a widely used heuristic to find feasible primal solutions to mixed-integer linear…
cs.GT2024
Algorithmic Collusion And The Minimum Price Markov Game
Igor Sadoune, Marcelin Joanis, Andrea Lodi
This paper introduces the Minimum Price Markov Game (MPMG), a theoretical model that reasonably approximates real-world first-price markets following the minimum price rule, such a…
cs.LG2024
One-for-many Counterfactual Explanations by Column Generation
Andrea Lodi, Jasone Ramírez-Ayerbe
In this paper, we consider the problem of generating a set of counterfactual explanations for a group of instances, with the one-for-many allocation rule, where one explanation is…