A greedy algorithm for the minimization of a ratio of same-index element sums from two positive arrays

Alexander Lozovskiy

Consider two ordered positive real number arrays of equal size. The problem is to find such set of indices of given size that the ratio of the sums of the array elements with those…