Approximating Subset Sum Ratio via Partition Computations

Giannis Alonistiotis, Antonis Antonopoulos, Nikolaos Melissinos +3

We present a new FPTAS for the Subset Sum Ratio problem, which, given a set of integers, asks for two disjoint subsets such that the ratio of their sums is as close to $1$ as possi…