Approximation schemes for subset sum ratio problems

DOI10.1007/978-3-030-59901-0_9OpenAlexW3090746493MaRDI QIDQ2037971

Nikolaos Melissinos, Aris Pagourtzis, Theofilos Triommatis

Publication date: 8 July 2021

Full work available at URL: https://arxiv.org/abs/2003.06622

zbMATH Keywords

combinatorial optimizationapproximation schemeknapsack problemssubset-sums ratio

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (1)

Approximating subset sum ratio via subset sum computations

This page was built for publication: Approximation schemes for subset sum ratio problems