SoupSolver is a genetic algorithm implementation for the 0-1 knapsack problem
with choice restrictions. It was the final project for
INF5010. 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.
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