A hybrid CPU-GPU algorithm derived from Schroeppel-Shamir's subset sum method solves market split feasibility instances with up to 10 constraints and 90 variables, with reported runtimes under 15 minutes for (9,80) and up to one day for (10,90).
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
GPU accelerated variant of Schroeppel-Shamir's algorithm for solving the market split problem
A hybrid CPU-GPU algorithm derived from Schroeppel-Shamir's subset sum method solves market split feasibility instances with up to 10 constraints and 90 variables, with reported runtimes under 15 minutes for (9,80) and up to one day for (10,90).