{"id":14070691,"url":"https://github.com/Senipah/Subset-sum-reconciler","last_synced_at":"2025-07-30T08:31:35.506Z","repository":{"id":225097320,"uuid":"300574863","full_name":"Senipah/Subset-sum-reconciler","owner":"Senipah","description":"This is a subset sum problem solver written in Excel VBA","archived":false,"fork":false,"pushed_at":"2022-05-19T18:21:05.000Z","size":332,"stargazers_count":3,"open_issues_count":1,"forks_count":1,"subscribers_count":2,"default_branch":"main","last_synced_at":"2024-08-13T07:18:14.524Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"VBA","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Senipah.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-10-02T10:09:00.000Z","updated_at":"2023-06-25T15:21:52.000Z","dependencies_parsed_at":null,"dependency_job_id":"dc0217bc-f818-4e1d-ad6c-85f291eb3184","html_url":"https://github.com/Senipah/Subset-sum-reconciler","commit_stats":null,"previous_names":["senipah/subset-sum-reconciler"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Senipah%2FSubset-sum-reconciler","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Senipah%2FSubset-sum-reconciler/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Senipah%2FSubset-sum-reconciler/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Senipah%2FSubset-sum-reconciler/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Senipah","download_url":"https://codeload.github.com/Senipah/Subset-sum-reconciler/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":228110704,"owners_count":17871213,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-08-13T07:08:02.620Z","updated_at":"2024-12-04T12:32:00.003Z","avatar_url":"https://github.com/Senipah.png","language":"VBA","funding_links":[],"categories":["VBA"],"sub_categories":[],"readme":"# Subset Sum Reconciler\n\n## Introduction\n\nThis is a subset sum problem solver written in Excel VBA.\n\nA common question in Excel is \"I have a list of numbers and I want to see which of them add up to a specific total\".\n\nThis is something most people think should be fairly trivial to achieve in Excel. In reality, however, it ain't all that easy. The question is a variation on a well known problem in computer science called the [Subset sum problem](https://en.wikipedia.org/wiki/Subset_sum_problem).\n\nIt can be done with Solver, but there is a variable limit and Solver will only return one possible solution.\n\nAs it is something that crops up so often I thought I'd share a workbook I have that can calculate this. [Click here to download it](https://github.com/Senipah/Subset-sum-reconciler/raw/main/bin/subset_sum_reconciler.xlsm) (xlsm file). This file uses VBA to do the calculation. It uses dynamic programming to offset time complexity with space complexity but given a big list of numbers it still may take too long to be feasible.\n\n## Dependencies\n\nThis file depends on (and includes) a copy of my [VBA-Better-Array](https://github.com/Senipah/VBA-Better-Array) library. If you don't want to use this it is possible to alter the code to use VBA's built in Collection or Array types without too much effort.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FSenipah%2FSubset-sum-reconciler","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FSenipah%2FSubset-sum-reconciler","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FSenipah%2FSubset-sum-reconciler/lists"}