Performance testing of an exact algorithm for the Subset Sum Problem on different personal computers
Performance testing of an exact algorithm for the Subset Sum Problem on different personal computers Mykhailo Lenskyi ORCID: https://orcid.org/0009-0001-1445-2142 Oles Honchar Dnipro National University Hanna Mykhalchuk ORCID: https://orcid.org/0000-0002-5476-6349 Oles Honchar Dnipro National University This paper investigates the performance of an exact algorithm for the NP-complete Subset Sum Problem on different personal computers. The Subset Sum Problem asks whether there exists a subset of a given set of integers that sums up to a specified target value. Finding exact solutions for …