Implementation of Simulated Annealing for solving knapsack problem on Python 2.7
You can run the algorithm with default parameters: init temp: 100, Steps (aka. Time)= 100 by running this command in your terminal:
python2.7 knapsack_problem_solver.py
Or specify them on your own. To get a complete list of possible parameters run:
python2.7 knapsack_problem_solver.py --help
The "Datasets" directory contains data for experiments. The main format of data files is as follows:
- Comments
- Number of items
- Capacity of Knapsack
- Weight Cost data