Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/chrisvilches/knapsack-2d-allocation
Genetic algorithm that solves the 2D rectangle knapsack problem. Try to fit as many rectangular items as possible inside a container, while maximizing the total value the items provide.
https://github.com/chrisvilches/knapsack-2d-allocation
algorithm computational-geometry genetic-algorithm genetic-algorithms geometry knapsack-problem rust rust-lang
Last synced: about 1 month ago
JSON representation
Genetic algorithm that solves the 2D rectangle knapsack problem. Try to fit as many rectangular items as possible inside a container, while maximizing the total value the items provide.
- Host: GitHub
- URL: https://github.com/chrisvilches/knapsack-2d-allocation
- Owner: ChrisVilches
- License: mit
- Created: 2021-09-15T06:04:29.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2021-09-16T09:11:04.000Z (over 3 years ago)
- Last Synced: 2023-03-01T09:56:41.680Z (almost 2 years ago)
- Topics: algorithm, computational-geometry, genetic-algorithm, genetic-algorithms, geometry, knapsack-problem, rust, rust-lang
- Language: Rust
- Homepage:
- Size: 366 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0