https://github.com/libbum/elm-partition

Partition problem (number partitioning) solvers
https://github.com/libbum/elm-partition

Last synced: 5 months ago
JSON representation

Partition problem (number partitioning) solvers

• Host: GitHub
• URL: https://github.com/libbum/elm-partition
• Owner: Libbum
• License: bsd-3-clause
• Created: 2018-08-25T12:53:30.000Z (almost 8 years ago)
• Default Branch: master
• Last Pushed: 2018-12-25T10:30:22.000Z (over 7 years ago)
• Last Synced: 2025-04-02T06:43:40.143Z (about 1 year ago)
• Language: Elm
• Homepage: https://package.elm-lang.org/packages/Libbum/elm-partition/latest/Partition
• Size: 160 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
![elm-partition](https://raw.githubusercontent.com/Libbum/elm-partition/master/logo/logo.png)

The partition problem is a mathematically [NP-complete](https://en.wikipedia.org/wiki/NP-completeness) task which splits a set of numbers into two subsets, where the sum of these subsets is equal.

This library implements a number of different methods to obtain the subsets—some optimal and some fast.

## Roadmap

- [x] Brute force method

- [ ] pseudo-polynomial

- [x] greedy

- [x] largest differencing

- [ ] anytime

## License

[![FOSSA Status](https://app.fossa.io/api/projects/git%2Bgithub.com%2FLibbum%2Felm-partition.svg?type=large)](https://app.fossa.io/projects/git%2Bgithub.com%2FLibbum%2Felm-partition?ref=badge_large)