https://github.com/gpl27/soup

Genetic algorithm implementation for the 0-1 knapsack problem with choice restrictions
https://github.com/gpl27/soup

genetic-algorithm knapsack-solver python

Last synced: 3 months ago
JSON representation

Genetic algorithm implementation for the 0-1 knapsack problem with choice restrictions

• Host: GitHub
• URL: https://github.com/gpl27/soup
• Owner: gpl27
• License: mit
• Created: 2024-07-09T21:47:29.000Z (almost 2 years ago)
• Default Branch: main
• Last Pushed: 2024-08-21T20:37:04.000Z (almost 2 years ago)
• Last Synced: 2024-08-21T23:40:35.742Z (almost 2 years ago)
• Topics: genetic-algorithm, knapsack-solver, python
• Language: Python
• Homepage:
• Size: 4.83 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# SoupSolver

SoupSolver is a genetic algorithm implementation for the 0-1 knapsack problem

with choice restrictions. It was the final project for

[INF5010](https://www.inf.ufrgs.br/~mrpritt/doku.php?id=inf05010:homepage).  A

comparison with GLPK on the instances in `instances/` can be found in sections 7

and 8 of our report `EP20241.pdf` (in Portuguese). The IP formulation used in

GLPK can be found in section 2.

## How to run

Run `python soup_runner.py --help` for information on all parameters.

Example usage:

`python soup_runner.py sep01.dat instances/ep01.dat -r 0.8 -b 2.0 -m 0.45 -p 100 -t 300`