3 citations · 7 across the 13 of their papers we have counts for
19 papers
Linear Programming Hierarchies Collapse under Symmetry
Yuri Faenza, Víctor Verdugo, José Verschae +1
The presence of symmetries is one of the central structural features that make some integer programs challenging for state-of-the-art solvers. In this work, we study the efficacy o…
The Impact of Symmetry Handling for the Stable Set Problem via Schreier-Sims Cuts
Christopher Hojny, Annika Jäger, Marc E. Pfetsch +1
Symmetry handling inequalities (SHIs) are an appealing and popular tool for handling symmetries in integer programming. Despite their practical application, little is known about t…
Optimizing Low Dimensional Functions over the Integers
Daniel Dadush, Arthur Léonard, Lars Rohwedder +1
We consider box-constrained integer programs with objective , where is a "complicated" function with an dimensional domain. Here we assume we have …
Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries
Christopher Hojny, Marc E. Pfetsch, José Verschae
Symmetry handling inequalities (SHIs) are a popular tool to handle symmetries in integer programming. Despite their successful application in practice, only little is known about t…
The Convergence Rates of Blockchain Mining Games: A Markovian Approach
Alejandro Jofré, Angel Pardo, David Salas +2
Understanding the strategic behavior of miners in a blockchain is of great importance for its proper operation. A common model for mining games considers an infinite time horizon,…
Tight running times for minimum -norm load balancing: beyond exponential dependencies on
Lin Chen, Liangde Tao, José Verschae
We consider a classical scheduling problem on identical machines. For an arbitrary constant , the aim is to assign jobs to machines such that is minim…