Approximation Schemes for Subset Sum Ratio Problems

Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis

We consider the Subset Sum Ratio Problem ($SSR$), in which given a set of integers the goal is to find two subsets such that the ratio of their sums is as close to~1 as possible, a…