Author

S. Dey

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Decomposition of Sparse Integer Programs via Nonlinear Edge Encodings and Column-and-Row Generation

A wide range of sparse integer programs admit a block structure in which subproblems interact through a small set of shared variables. Dualizing the linking equalities yields a decomposable Lagrangian relaxation, but generally introduces a duality gap. Recent work shows that this gap can be closed while preserving deco...

Gustavo Angulo, S. Dey · 0 citations

Preprint Sep 2026

Distributed Linear Programming on GPU Clusters at Extreme Scale

SHARDLP is presented, a distributed GPU LP solver that keeps the matrix and primal-dual state partitioned from sharded input through solution output and reaches the published criterion on nine of eleven instances, on the Google PDLP benchmark.

Arnaud Deza, S. Dey, P. Van Hentenryck · 1 citation