Simulated Annealing implementation for the Knapsack problem.
This repository contains the implementation for both, a Simulated Anneling metaheurístic and the optimal approach to solve the Knapsack problem.
The instances used in this work, are adaptations of the instances found in this:
http://artemisa.unicauca.edu.co/~johnyortega/instances_01_KP/
Also for the otimization model, it was considered the formulation found in the follow:
https://personal.utdallas.edu/~scniu/OPRE-6201/documents/DP3-Knapsack.pdf