José Verschae

activity

20102025

most citedOptimal Algorithms for Scheduling under Time-of-Use Tariffs

3 citations · 7 across the 13 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.OC2021

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…

cs.GT2021

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,…

cs.CC2021

Tight running times for minimum $ℓ_{q}$ -norm load balancing: beyond exponential dependencies on $1/ ε$

Lin Chen, Liangde Tao, José Verschae

We consider a classical scheduling problem on $m$ identical machines. For an arbitrary constant $q > 1$ , the aim is to assign jobs to machines such that $\sum_{i = 1}^{m} C_{i}^{q}$ is minim…

Schreier-Sims Cuts meet Stable Set: Preserving Problem Structure when Handling Symmetries

The Convergence Rates of Blockchain Mining Games: A Markovian Approach

Tight running times for minimum ℓq​-norm load balancing: beyond exponential dependencies on 1/ε

Tight running times for minimum $ℓ_{q}$ -norm load balancing: beyond exponential dependencies on $1/ ε$